多做题,通过考试没问题!

C语言程序设计

睦霖题库>大学试题(计算机科学)>C语言程序设计

判断两个整数m和n是否互质(即是否有公共的因子)(m≠1,n≠1)。方法是:用2到t(t取m和n中较小的那个数)之间的数分别去除m和n,若m和n能同时被某个数除尽,则m和n不互质;否则它们互质。例如:若输入187和85,则应输出No(表示它们不互质,它们有公因子17)。若输入89和187,则应输出Yes(表示它们互质)。

正确答案:
答案解析:
进入题库查看解析

微信扫一扫手机做题