hdu1722

链接

一份切成q份需要q刀，切成p份需要p刀；切的部分总会有重复，即gcd(p,q),减去重复部分就是要切的刀数

 1 #include<stdio.h>
 2 int gcd(int n,int m)
 3 {
 4     return m?gcd(m,n%m):n;
 5 }
 6 int main()
 7 {
 8     int n,m;
 9     while(scanf("%d%d",&n,&m)!=EOF)
10     {
11         int k;
12         k=gcd(n,m);
13         printf("%d\n",n+m-k);
14     }
15     return 0;
16 }