题目描述
有 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;
}