标签：
题目抽象：有n个人或m个人参加派对。问至少将圆形蛋糕切成多少块（每块不一定相等）使得无论是n个人还是m个人都能平分。
思路：以4和6为例。
1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include <algorithm> 6 using namespace std; 7 const int MS=205; 8 9 int gcd(int a,int b) 10 { 11 if(b==0) 12 return a; 13 return gcd(b,a%b); 14 } 15 int main() 16 { 17 int n,m; 18 while(cin>>n>>m) 19 cout<<n+m-gcd(n,m)<<endl; 20 return 0; 21 }
标签：
原文地址：http://www.cnblogs.com/hutaishi/p/4488847.html
