當前位置:編程學習大全網 - 編程軟體 - C語言 互質數問題(最好有點解釋)

C語言 互質數問題(最好有點解釋)

/*

21 17

2 4

不是

9 3

不是

13 39

不是

q

Press any key to continue

*/

#include?<stdio.h>

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

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;?//?永遠得不到執行。

}

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;

}

  • 上一篇:數控電火花線切割加工的特點是什麽,主要應用於何處
  • 下一篇:為什麽越來越多的人選擇學習Java?
  • copyright 2024編程學習大全網