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