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 ，則兩個數互質。
如果不會輾轉相除法，建議網路查找。