1 #include<cstdio> 2 int f(int m,int n) 3 { 4 if(m%n==0) return n; 5 else 6 return f(n,m%n); 7 } 8 int main() 9 { 10 int m,n,p,q; 11 while(scanf("%d%d",&m,&n)!=EOF) 12 { 13 printf("%d ",m+n-f(m,n)); 14 } 15 }
杭电1722 Cake （分蛋糕）
——将来的你会感谢现在努力的自己。
1 #include<cstdio> 2 int f(int m,int n) 3 { 4 if(m%n==0) return n; 5 else 6 return f(n,m%n); 7 } 8 int main() 9 { 10 int m,n,p,q; 11 while(scanf("%d%d",&m,&n)!=EOF) 12 { 13 printf("%d ",m+n-f(m,n)); 14 } 15 }