侧边栏

HDU-1108最小公倍数

链接：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 }

备注：挂在这是因为今天打比赛把板子写错了

posted @ 2019-03-09 23:53  晴人  阅读(113)  评论(0)  编辑  收藏  举报