编写判断两个大于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;}