cake 简单思维题

　　　　　　　　　　　　　　　　　　　　　　　　　　　cake

题目抽象：有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 }