标签：
一份切成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 }
标签：
原文地址：http://www.cnblogs.com/847775724echo/p/5790035.html
