bzoj5105: [CodePlus2017]晨跑（LCM）

转载于 2018-03-10 09:16:00 发布 · 94 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/CHerish_OI/p/8537359.html

文章标签：

#数据结构与算法

本文提供了一道关于求三个数最小公倍数(LCM)的简单算法题解，通过计算两个数的最大公约数(GCD)，进而求得最小公倍数。

5105: [CodePlus2017]晨跑

题目：传送门

题解：

　　没有很懂Code Puls 的操作...一道签到的三个数的LCM？？？

代码：

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<cstdlib>
 4 #include<cmath>
 5 #include<algorithm>
 6 using namespace std;
 7 typedef long long LL;
 8 LL a,b,c;
 9 LL gcd(LL a,LL b)
10 {
11     if(a==0)return b;
12     else return gcd(b%a,a);
13 }
14 int main()
15 {
16     scanf("%lld%lld%lld",&a,&b,&c);
17     a=a*b/gcd(a,b);
18     a=a*c/gcd(a,c);
19     printf("%lld\n",a);
20     return 0;
21 }