C語言 互質(zhì)數(shù)問題（最好有點(diǎn)解釋）

/*

創(chuàng)新互聯(lián)專注于企業(yè)全網(wǎng)整合營銷推廣、網(wǎng)站重做改版、利辛網(wǎng)站定制設(shè)計(jì)、自適應(yīng)品牌網(wǎng)站建設(shè)、HTML5、商城網(wǎng)站開發(fā)、集團(tuán)公司官網(wǎng)建設(shè)、成都外貿(mào)網(wǎng)站建設(shè)、高端網(wǎng)站制作、響應(yīng)式網(wǎng)頁設(shè)計(jì)等建站業(yè)務(wù)，價(jià)格優(yōu)惠性價(jià)比高，為利辛等各大城市提供網(wǎng)站開發(fā)制作服務(wù)。

21 17

是

2 4

不是

9 3

不是

13 39

不是

q

Press any key to continue

*/

#include?stdio.h

int?MaxFactor(int?m,int?n)?{?//?最大公約數(shù)

int?t;

if(n??m)?{?t?=?n;n?=?m;m?=?t;?}????

for(t?=?m;t??0;t--)?{

if(m?%?t?==?0??n?%?t?==?0)

return?t;

}

return?1;?//?永遠(yuǎn)得不到執(zhí)行。

}

void?is_huzhishu(int?x,int?y,int?*res)?{

if(1?==?MaxFactor(x,y))?*res?=?1;

else?*res?=?0;

}

int?main()?{

int?m,n,res;

while(scanf("%d%d",m,n)?==?2)?{

is_huzhishu(m,n,res);

if(res)?printf("是\n");

else?printf("不是\n");

}

return?0;

}

用C語言寫一個判斷互質(zhì)的程序

#include stdio.h

#includestdlib.h

main()

{

int n,i,c,j=0,k,sum=0,a[40];

for(i=0;i40;i++)

a[i]=0;

printf("input n:\n");

scanf("%d",n);

if(n==1)

printf("10");

for(i=2;i=n;i++)

{

if(n%i==0)

{

a[j]=i;

j++;

}

}

for(i=1;i=100;i++)

{

for(k=0;kj;k++)

{

if(i%a[k]!=0)

c=1;

else

c=0;

}

sum=sum+c;

}

printf("%d",sum);

getch();

}

程序如上

望采納

C語言，互質(zhì)數(shù)問題，用指針。用帶填充原程序做

#includestdio.h

#includestring.h

#includemalloc.h

#includeconio.h

#includemath.h

#include?stdlib.h?

#include?time.h

#include?stdlib.h

void?is_huzhishu(int?x,int?y,?int*?jieguo)

{

int?temp;

while(?y?!=?0)

{

temp?=?y;

y?=?x?%?y;

x?=?temp;

}

if(x?==?1)

{

*jieguo?=?1;

}

else

{

*jieguo?=?0;

}

}

int?main(void)

{

int?x,y,jieguo;

printf("請輸入兩個正整數(shù)，以英文逗號分隔\n");

scanf("%d,%d",?x,?y);

is_huzhishu(x,?y,?jieguo);

if(jieguo)

{

printf("YES\n\n");

}

else

{

printf("NO\n\n");?

}

return?0;

}

如何用“c++函數(shù)”判斷倆數(shù)是否互質(zhì)？

// 只有1為公約數(shù)的兩個正整數(shù)，兩個整數(shù)才會互質(zhì)

// 也就是說兩個整數(shù)的最大公約數(shù)為1，即可判斷兩個正整數(shù)互質(zhì)

bool isrp(int a, int b){

if(a =0 || b=0 || a==b){ // 互質(zhì)整數(shù)不能小于或等于0

return false;

}else if(a==1 || b==1){ // 兩個正整數(shù)中，只有其中一個數(shù)值為1，兩個正整數(shù)為互質(zhì)數(shù)

return true;

}else{

// 求出兩個正整數(shù)的最大公約數(shù)

while(1){

int t = a%b;

if(t == 0){

break;

}else{

a = b;

b = t;

}

}

if( b 1){ // 如果最大公約數(shù)大于1，表示兩個正整數(shù)不互質(zhì)

return false;

}else{ // 如果最大公約數(shù)等于1,表示兩個正整數(shù)互質(zhì)

return true;

}

}

}