互质判断

/*
  判断两个数是否互为质数算法:根据互质的概念,两个数最大公约数为1,它们就是互质的.
  用展转想除法:求两个数的最大公约数,如果它为1,就说明它们互质,否则不是互质的
*/

#include<stdio.h>

int isPrime(int m,int n)
{
    int temp,d3=1;
    if(n>m)
    {
        temp=m;
        m=n;
        n=temp;
    }
    
    while(d3!=0)
    {
        d3=m%n;
        m=n;
        n=d3;
    }
    
    return m;
}

main()
{
    int m,n;
    printf("请输入要判断的两个数:");
    scanf("%d %d",&m,&n);
    if(isPrime(m,n)==1)
        printf("Yes/n");
    else
        printf("No/n");
}