sicily 10330. Cutting Sausages

#include<stdio.h>
int main() {
   int n,m,j,k;
   while(scanf("%d%d",&n,&m)!=EOF) {
j=0;
while(n%m!=0) {//将剩余的几分之几等的香肠看成n根香肠继续分给没有香肠的人
if(n>m)//每个人分n/m根香肠后剩余的香肠继续分
n=n%m;
k=(m%n==0?m/n-1:m/n);//当前分的香肠需要几刀
j=j+k*n;//统计刀数
m=m%n;//还有几个人没有分到香肠
if(m==0)//
break;
}
printf("%d\n",j);
   }
return 0;
}

转载于:https://www.cnblogs.com/thefirstfeeling/p/4410844.html