杭电1722 Cake （分蛋糕）

#include<cstdio>
int f(int m,int n)
{
    if(m%n==0) 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));
    }
}