编写判断两个大于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
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("%s\n", (gcd(m, n) == 1) ? "Yes." : "No.");
return 0;
}