标签:蓝桥杯
小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:
1. 各组的核桃数量必须相同
2. 各组内必须能平分核桃(当然是不能打碎的)
3. 尽量提供满足1,2条件的最小数量(节约闹革命嘛)
#include <iostream> #include <algorithm> #include<cstdio> #include<cstring> #include <bits/stdc++.h> using namespace std; int gcd(int a,int b) { return b==0?a:gcd(b,a%b); } int main() { int a[3]; while(cin>>a[0]>>a[1]>>a[2]) { int sum=1,i=0; while(i<3) { if(a[i]) sum=sum*a[i]/gcd(sum,a[i]); i++; } printf("%d\n",sum); } return 0; }
标签:蓝桥杯
原文地址:http://blog.csdn.net/u013050857/article/details/44975443