最小公倍数

发布时间 2023-05-22 10:37:48作者: Mini-Q

自然语言解决问题:

最小公倍数,如果有一个自然数a能被自然数b整除,则称a 为b的倍数,为a 的约数,对于两个整数来说,指该两数共有倍数中最小的一个。计算最小公倍数时,通常会借助最大公约数来辅助计算。
最小公倍数=两数的乘积/最大公约(因) 数解题时要避免和最大公约(因) 数问题混淆。对于最小公倍数的求解,除了利用最大公约数外,还可根据定义进行算法设计。要求任意两个正整数的最小公倍数即,求出一个最小的能同时被两整数整除的自然数

流程图:

 

具体代码:

#include <stdio.h>
int main(){

int m,n,bigger,i;
printf("请输入两个数字:\n");
scanf("%d %d",&m,&n);
if(m<n){

bigger=m;
m=n;
n=bigger;
}
for(i=m;i>0;i++)
if(i%m==0&&i%n==0)
{printf("%d和%d的最小公倍数是:%d",m,n,i);
break;
}
}