1012 最小公倍数LCM
题解:
根据欧几里得算法直接求得。
#include <cstdio>
using namespace std;
long long gcd(long long a, long long b){
return a == 0 ? b : gcd(b%a, a);
}
int main(){
long long a, b;
while(~scanf("%lld %lld", &a, &b))
printf("%lld", a*b/gcd(a,b));
return 0;
}