首页 > 编程知识 正文

判断两个数是否互质,如何判断两个数互质

时间:2023-05-04 22:23:50 阅读:273507 作者:4636

编写判断两个大于1的正整数m和n是否互质(即是否有公共的因子)的函数并写出相应的主函数。

判断方法是: 用2到t(t取m和n中较小的那个数)之间的数分别去除m和n,若m和n能同时被某个数除尽,则m和n不互质;否则它们互质。

输入格式:
输入两个整数。

输出格式:
若两个数互质,输出"Yes.",不互质则输出"No.",最后换行。

输入样例1:

187 85

输出样例1:

No.

输入样例2:

187 89

输出样例2:

Yes.

示例:

#include <stdio.h>int gcd(int m, int n){ return (m == 0) ? n : gcd(n%m, m);}int main(){ int m, n; scanf("%d%d", &m, &n); printf("%sn", (gcd(m, n) == 1) ? "Yes." : "No."); return 0;}

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。