c语言判断两个数是否互质详解

① 编程实现,输入两个整数,判断两个数是否为互质数

楼上的 互质就是两个数公约数为1
#include<stdio.h>
main()
{ int a,b,temp;
printf("a=");
scanf("%d",&a);
printf("b=");
scanf("%d",&b);
while(b!=0){
temp=b;
b=a%b;
a=temp;
}
if(a==1){
printf("YES");
}else{
printf("no");
}
}

② 如何用“c++函数”判断俩数是否互质

// 只有1为公约数的两个正整数，两个整数才会互质
// 也就是说两个整数的最大公约数为1，即可判断两个正整数互质
bool isrp(int a, int b){
if(a <=0 || b<=0 || a==b){ // 互质整数不能小于或等于0
return false;
}else if(a==1 || b==1){ // 两个正整数中，只有其中一个数值为1，两个正整数为互质数
return true;
}else{
// 求出两个正整数的最大公约数
while(1){
int t = a%b;
if(t == 0){
break;
}else{
a = b;
b = t;
}
}
if( b > 1){ // 如果最大公约数大于1，表示两个正整数不互质
return false;
}else{ // 如果最大公约数等于1,表示两个正整数互质
return true;
}
}
}

③ C语言 互质数问题（最好有点解释）

/*

21 17

是

2 4

不是

9 3

不是

13 39

不是

q

Press any key to continue

*/

#include<stdio.h>

intMaxFactor(intm,intn){//最大公约数
	intt;
	if(n<m){t=n;n=m;m=t;}
	for(t=m;t>0;t--){
		if(m%t==0&&n%t==0)
			returnt;
	}
	return1;//永远得不到执行。
}

voidis_hushu(intx,inty,int*res){
	if(1==MaxFactor(x,y))*res=1;
	else*res=0;
}

intmain(){
	intm,n,res;
	while(scanf("%d%d",&m,&n)==2){
		is_hushu(m,n,&res);
		if(res)printf("是
");
		elseprintf("不是
");
	}
	return0;
}

④ c++如何判断两个数互质

互质的定义 ： 2个数的最大公约数为1
建议 使用 辗转相除法 计算最大公约数，如果最大公约数是1 ，则两个数互质。
如果不会辗转相除法，建议网络查找。