#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
",j);
}
return 0;
}