7-1 判断两个数是否互质

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

你可能感兴趣的:(PTA,c语言)