标签：div -- namespace main 一个 text head ade gif
小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：
1. 各组的核桃数量必须相同
2. 各组内必须能平分核桃（当然是不能打碎的）
3. 尽量提供满足1,2条件的最小数量（节约闹革命嘛）
1 /* 2 公倍数 --> 辗转相除法，更相减损术 3 */ 4 #include<iostream> 5 6 using namespace std; 7 8 typedef long long int ll; 9 10 // 递归肯定不会溢出 11 int gcd(int a, int b) 12 { 13 return ((a%b)==0)?b:gcd(b, a%b); 14 } 15 16 int main() 17 { 18 ll a, b, c; 19 a = b = c = 0; 20 while(cin>>a>>b>>c) 21 { 22 ll t = a*b / gcd(a, b); 23 ll s = t*c / gcd(t, c); 24 cout<<s<<endl; 25 } 26 27 return 0; 28 }
2019-01-14
标签：div -- namespace main 一个 text head ade gif
原文地址：https://www.cnblogs.com/mabeyTang/p/10268497.html
