输入2个正整数A,B,求A与B的最小公倍数。
Input2个数A,B,中间用空格隔开。(1<= A,B <= 10^9)Output输出A与B的最小公倍数。Sample Input
30 105Sample Output
210
//注:最小公倍 =a*b/最大公约 列如:4 6 公约数:2,公倍数=4*6/2=12,
最大公因数见:https://blog.csdn.net/lioncatch/article/details/80645212
这里不再赘述
#include <iostream>
#include <cstdio>
long long gco(long long a,long long b)
{
if(b==0)
return a;
else return gco(b,a%b);
}
int main() {
long long a, b;
scanf("%lld%lld",&a,&b);
long temp=gco(a,b);
printf("%lld",a/temp*b);//最小公倍 =a*b/最大公约
return 0;
}