杭电1722 Cake （分蛋糕）

最新推荐文章于 2017-01-11 00:44:29 发布

weixin_33862514

最新推荐文章于 2017-01-11 00:44:29 发布

阅读量131

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/yexiaozi/p/5688316.html

 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 }