互质自然数
两个非零自然数的最大公约数是1——>两个数互质
1和任何非零自然数都是互质的。
互质整数
互质是公约数只有1的两个整数，叫做互质整数。公约数只有1的两个自然数，叫做互质自然数，后者是前者的特殊情形。
1和-1与所有整数互素，而且它们是唯一与0互素的整数。
互质判断方法：
两个数互质的情况：
性质一：两个不同的质数是互质的。
性质二：一个质数，另一个不为它的倍数，这两个数为互质数。（较大数是质数的两个数是互质数）
性质三：相邻的两个自然数是互质数。
性质四：相邻的两个奇数是互质数。
性质五：最大公约数是1，两个数互质。
三个或三个以上自然数互质有两种不同的情况：
编程判断互质
#include <stdio.h> #include <stdlib.h> void exchange(int &a,int &b){
//为辗转相除初始化 if(a>b){ int c = a; b = c; a = b; } } int gcd(int a,int b){
//辗转相除求最大公约数 if(b==0){ return a; }else{ return gcd(b,a%b); } } int main(){ int a,b; scanf("%d %d",&a,&b); exchange(a,b); if(gcd(a,b)==1){
//最大公约数是1，互质 printf("YES,互质！"); }else{ printf("NO,不互质！"); } system("pause"); return 0; }讯享网
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/50536.html