作业帮 > 综合 > 作业

C语言 互质数问题(最好有点解释)

来源:学生作业帮 编辑:灵鹊做题网作业帮 分类:综合作业 时间:2024/05/15 06:21:10
C语言 互质数问题(最好有点解释)
输入两个整数x,y,判断两数是否互为互质数
要求设计一个判读是否为互质数的函数,函数原型为:void is_huzhishu(int x,int y,@#1)
功能,判断x,y是否为互质数,如果是,则通过@#1传引用方式返回结果1,否则返回0
互质数:最大公约数为1的两个数 为互质数
C语言 互质数问题(最好有点解释)
//#include "stdafx.h"//vc++6.0加上这一行.
#include "stdio.h"
void is_huzhishu(int x,int y,int &r){
int i,k;
k = x>y y :x;
for(i=2;i=k) r=0;
r=1;
}
void main(void){
int a,b,c;
printf("Type a & b(integer)...\n");
scanf("%d%d",&a,&b);
is_huzhishu(a,b,c);
if(c)\x05printf("Yes,they are...\n");
else printf("No,they are not...\n");
}