c語言輸出互質數對

⑴ 判斷兩個數a,b是否為互質數的程序，用C語言編寫

兩個數互質，就是說兩個數的沒有公共因子，即最大公約數是1

程序如下：
#include <stdio.h>

int GCD(int x,int y)//最大公約數函數，歐幾里德演算法
{
int a,b,c;
if(x>y)
{a=x,b=y;}
else
{a=y,b=x;}
while ((a%b)!=0)
{
c=a%b;
a=b;
b=c;
}
return b;
}

int main()
{
int m,n;
printf("please input two positive numbers:");
scanf("%d%d",&m,&n);
if(GCD(m,n)>1)
printf("兩個數不是互質的。\n");
else
printf("兩個數是互質的。\n");
}

輸入示例：100 3
輸出：兩個數是互質的。

程序在DEV C++下調試通過，最大公約數計算使用的是歐幾里德演算法（數論基礎知識），看過就明白了。

⑵ 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;
}

⑶ 編程實現,輸入兩個整數,判斷兩個數是否為互質數

樓上的 互質就是兩個數公約數為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語言，互質數問題，用指針。用帶填充原程序做

#include<stdio.h>
#include<string.h>
#include<malloc.h>
#include<conio.h>
#include<math.h>
#include<stdlib.h>
#include<time.h>
#include<stdlib.h>

voidis_hushu(intx,inty,int*jieguo)
{
	inttemp;
while(y!=0)
	{
		temp=y;
		y=x%y;
		x=temp;
	}
	if(x==1)
	{
		*jieguo=1;
	}
	else
	{
		*jieguo=0;
	}
}

intmain(void)
{
	intx,y,jieguo;
	printf("請輸入兩個正整數，以英文逗號分隔
");
	scanf("%d,%d",&x,&y);
	is_hushu(x,y,&jieguo);
	if(jieguo)
	{
		printf("YES

");
	}
	else
	{
		printf("NO

");
	}
	return0;
}