hdu1722

链接

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

 #include<stdio.h>
 int gcd(int n,int m)
 {
     return m?gcd(m,n%m):n;
 }
 int main()
 {
     int n,m;
     while(scanf("%d%d",&n,&m)!=EOF)
     {
         int k;
         k=gcd(n,m);
         printf("%d\n",n+m-k);
     }
     ;
 }