判断两个数是否互质

吉林大学计算机考研高级语言程序设计

判断两个数是否互质

#include <stdio.h>
#include <stdlib.h>
//算法思想：找两个数的最大公约数，如果最大公约数是1的话证明两个数互质，否则不互质
//ps:考试的时候只需要写函数就行，不需要写输入输出
int main()
{
    int m,n;
    scanf("%d %d",&m,&n);
    int temp;
    //这是求最大公约数常用方法，可以带两个数走一遍就明白了
    while(n!=0)
    {
        temp=m%n;
        m=n;
        n=temp;

    }
    if(m==1)
    {
        printf("yes");
        return 1;
    }
    else
    {
        printf("no");
        return 0;
    }


    return 0;
}