C语言，C++ 自定义函数，求两个整数的最小公倍数

Question

求大神，在线等，速度啊！

Answer 1

#include<stdio.h>
int gcd(int a,int b) //求最大公倍数
{
int m,n,r;
m=a>=b?a:b; //m保存较大数
n=a<b?a:b; //n保存较小数
r=m%n; //求余数
while(r!=0) //循环相除
{
m=n;
n=r;
r=m%n;
}
return n;
}
int lcm(int a,int b) //求最小公倍数
{
int t=gcd(a,b); //获取最大公约数
return (a*b)/t; //返回最小公约数
}
int main()
{
int a,b;
printf("输入两个整数:");
scanf("%d%d",&a,&b);
printf("最小公倍数：%d\n",lcm(a,b));
return 0;
}

Answer 2

先求最大公约数，然后利用最大公约数求最小公倍数
求最小公倍数算法：
最小公倍数=两整数的乘积÷最大公约数
你看博文吧，讲的很清楚，利用了三种方法求最大公约数

http://blog.csdn.net/iwm_next/article/details/7450424
最小公倍数归根就是求最大公约数的

Answer 3

==
#include<stdio.h>
int main()
{
int a, b, result;
printf("input two scores:");
scanf("%d%d", &a, &b);
result = a * b;
while (a != b)
{
if (a > b)
{
a = a - b;
}
else
{
b = b - a;
}
}
result = result / a;
printf("public score is %d",result);
}
祝你愉快！

Answer 4

先求最大公约数，再两个相乘处于最小公倍数。
最大公约数就从n开始循环到0。。。
后面的你懂得

追问

大神，我是直接不懂啊！求答案！

追答

前两个都是可以的，后面那个说的方法都是可行的，你选个他们的思考下吧~~~