本文主要是介绍51Nod_1012 最小公倍数LCM,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
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;
}
这篇关于51Nod_1012 最小公倍数LCM的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!