cake
这个题目有点东西,一个圆形切成几份,寻找两次切割重合刀数最多的情况,最后得出结论:ans=p+q-GCD(p,q);
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <cstring>
int gcd(int n,int m)
{
if(m==0)
return n;
else
return gcd(m,n%m);
}
int main()
{
int i,n,m,j,k,l;
while(scanf("%d%d",&j,&k)!=EOF){
printf("%d\n",j+k-gcd(j,k));
}
return 0;
}