51Nod_1012 最小公倍数LCM
http://www.51nod.com/Challenge/Problem.html#!#problemId=1012
题目
输入2个正整数A,B,求A与B的最小公倍数。
输入
2个数A,B,中间用空格隔开。(1<= A,B <= 10^9)
输出
输出A与B的最小公倍数。
样例输入
30 105
样例输出
210
分析
求最小公倍数的水题只是要注意用long long类型,防止溢出
C语言程序
#include<stdio.h>
typedef long long LL;
LL gcd(LL n,LL m)
{
return m==0?n:gcd(m,n%m);
}
int main()
{
LL a,b;
scanf("%lld%lld",&a,&b);
printf("%lld\n",a*b/gcd(a,b));
return 0;
}