输入2个正整数A,B,求A与B的最小公倍数。
Input
2个数A,B,中间用空格隔开。(1<= A,B <= 10^9)
Output
输出A与B的最小公倍数。
Input示例
30 105
Output示例
210
题解:a*b=gcd(a,b)*lcm(a,b),需要注意a*b的值大于int的范围,需要开long long。
#include<bits/stdc++.h> using namespace std; long long int gcd(long long int m,long long int n) { if(n==0) return m; gcd(n,m%n); } int main() { long long int a,b; scanf("%lld%lld",&a,&b); long long int sum; sum=a*b/gcd(a,b); printf("%lld\n",sum); return 0; }