最小公倍数编程,用VC++

来源:百度知道 编辑:UC知道 时间:2024/06/15 14:44:48
要求:输入
10 14
2 3
输出
70
6
急啊,请高手速度解,有加分!!!

#include <stdio.h>
int main()
{
int m,n,max;
while(scanf("%d %d",&m,&n)!=EOF)
{
int min=m<n?m:n;
int i;
for(i=1;i<=min;i++)
if(m%i==0&&n%i==0)
max=i;
printf("%d\n",m*n/max);
}
return 0;
}
已测试。呵呵。

用辗转相除 求出最大公约数 最大公倍数就是2数乘积除以公约数 就好了

http://zhidao.baidu.com/question/93914141.html?si=1