调用百度地图做全景的网站,wordpress文章添加媒体,口碑好的专业网站建设,网站建设总结心得题目描述
有 n 条香肠#xff0c;每条香肠的长度相等。我们打算将这些香肠切开后分给 k 名客人#xff0c;且要求每名客人获得一样多的香肠#xff0c;且要将所有的香肠分配完#xff0c;不做保留。
请问最少需要切几刀才能完成#xff1f;一刀只能切断一条香肠#xf…题目描述
有 n 条香肠每条香肠的长度相等。我们打算将这些香肠切开后分给 k 名客人且要求每名客人获得一样多的香肠且要将所有的香肠分配完不做保留。
请问最少需要切几刀才能完成一刀只能切断一条香肠每一个客人都可以接受多段香肠。
输入格式
两个整数n 与 k。
输出格式
单个整数表示最少需要切几刀。
#includebits/stdc.h
using namespace std;
int n,m,temp;
int main(){cinnm;tempm-__gcd(n,m) ;couttemp;return 0;
}
