切香肠(Sausage)

题目描述

有 n 条香肠，每条香肠的长度相等。我们打算将这些香肠切开后分给 k 名客人，且要求每名客人获得一样多的香肠，且要将所有的香肠分配完，不做保留。

请问最少需要切几刀才能完成？一刀只能切断一条香肠，每一个客人都可以接受多段香肠。

输入格式

两个整数：n 与 k。

输出格式

单个整数：表示最少需要切几刀。

#include<bits/stdc++.h>
using namespace std;
int n,m,temp;
int main(){
	cin>>n>>m;
	temp=m-__gcd(n,m) ;
	cout<<temp;
	return 0; 
}