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\n",m+n-f(m,n)); 14 } 15 }
原文：http://www.cnblogs.com/yexiaozi/p/5688316.html