杭电1722 Cake （分蛋糕）

 #include<cstdio>
 int f(int m,int n)
 {
     if(m%n==) return n;
     else
     return f(n,m%n);
 }
 int main()
 {
     int m,n,p,q;
     while(scanf("%d%d",&m,&n)!=EOF)
     {
         printf("%d\n",m+n-f(m,n));
     }
 }