嘿嘿，今天我要教巨大家一个超级轻巧松的方法，来鉴定两个整数是不是互质的！互质是啥意思呢？就是两个数之间没有除了1以外的公共因子。听起来有点困难懂，但是别担心，kan完了这篇文章，保证你轻巧松掌握！

啥是互质？

先说说我们来搞清楚啥是互质。举个例子，2和3就是互质的，基本上原因是它们除了1以外没有其他公共因子。再比如8和9也是互质的，基本上原因是它们也没有其他公共因子，除了1。

怎么判断两个数是不是互质？

判断两个数是不是互质，其实就是一个轻巧松的细小游戏。你只需要用其中一个数去除另一个数，kanNeng不Neng整除。Ru果Neng整除，那它们就不是互质的；Ru果不Neng整除，那它们就是互质的。比如说我们用5去除8，8除以5等于1余3，基本上原因是不Neng整除，所以5和8是互质的。

示例代码：判断两个数是不是互质

下面是一段轻巧松的C语言代码， Neng帮我们判断两个数是不是互质：

while !=0) {
    c=a%b;
    int i,j,s;
}
else *res = ;
int main {
    printf;
    if)
    temp = y;
    for
    int main {
        #include math.h
        if) *res = ;
        printf;
        if
        /*}
        else
        }
        for
        希望采纳么么哒~/~
        is_huzhishu;
        *jieguo = ;
        using namespace std;
        int m,n;
        for
        {a=x,b=y;}
        is_huzhishu;
        不是
        {a=y,b=x;}
        #include time.h
        #include conio.h
        while
        return b;
        printf;
        #include stdlib.h
        输入示例： 
        y = x % y;
        s=;
        #include malloc.h
        ifreturn a;
        int GCD//Zui巨大公约数函数，欧几里德算法
        #include stdio.h
        if
        输出：两个数是互质的。
        #include stdlib.h
        #include stdio.h
        int m,n,res;
        程序如下：
        else return gcd;
        #include string.h
        printf;
        if { t = n;n = m;m = t; }
        p=double/;
        q
        return t;
        while == )
        {x = temp;
        int a,b,c;
        scanf;
        int temp;
        b=c;
        a=b;
        #include iostream
        两个数互质， 就是说两个数的没有公共因子，即Zui巨大公约数是1
        printf;
        else printf;
        if==)s++;
        int t;
        int main
        Press any key to continue
        void is_huzhishu {
        int gcd
        void is_huzhishu
        double p;
        if
        程序在DEV C++下调试，kan过就明白了。
        #include stdlib.h
        printf;
    

通过这篇文章，你学会了判断两个整数是不是互质的方法。是不是hen轻巧松呢？只要你按照上述方法去操作，就Neng轻巧松判断两个数是不是互质了。迅速去试试吧，Ru果你有geng优良的方法，也Neng留言分享哦！