标签：
小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：
1. 各组的核桃数量必须相同
2. 各组内必须能平分核桃（当然是不能打碎的）
3. 尽量提供满足1,2条件的最小数量（节约闹革命嘛）
#include <cstdio> int gcd(int m, int n) { if(n == 0) return m; return gcd(n,m%n); } int gad(int m, int n, int x) { return m*n/x; } int main() { int a, b, c, ab,bb,result1, result2; while(scanf("%d%d%d",&a,&b,&c) == 3) { result1 = gcd(a,b); result2 = gcd(b,c); ab = gad(a,b,result1); bb = gad(b,c,result2); printf("%d\n",gad(ab,bb,gcd(ab,bb))); } return 0; }
标签：
原文地址：http://www.cnblogs.com/ekinzhang/p/4321370.html
