下载男女做爰免费网站,广西网站建设timkee,网站建设百度首页,家具网站后台模板题目描述
有 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;
}
