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

  • 关注下方微信公众号，在线模考后查看

热门试题