链接：http://acm.hdu.edu.cn/showproblem.php?pid=1108
思路：最小公倍数就是两数乘积除以gcd
代码：
1 #include<bits/stdc++.h> 2 #define inf 0x3f3f3f3f 3 typedef long long ll; 4 const int M = int(1e5)*2 + 5; 5 using namespace std; 6 7 int gcd(int a, int b) 8 { 9 return b ? gcd(b, a%b) : a; 10 } 11 int main() 12 { 13 int n, m; 14 while(~scanf("%lld%lld",&n,&m)) 15 cout << n*m/ gcd(n, m)<<endl; 16 return 0; 17 }
备注：挂在这是因为今天打比赛把板子写错了