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;

}