c求數的最大公約數,c 求2個數的最大公約數

時間 2021-12-25 03:18:13

1樓:韓水瑤光

#include "stdio.h"

#include "conio.h"

main()

a=num1;b=num2;

while(b!=0)/*利用輾除法,直到b為0為止*/printf("gongyueshu:%d\n",a);

return 0;}

2樓:陳mc樂園

輾轉相除法求最大公約數:

int a,b,r;

cin>>a,b;//輸入a,b,即所求的兩個數r=a%b;

while(r)

//輾轉相除

return b;//返回b,即為兩者最大公約數#include

using namespace std;

int grial(int a,int b)int main()

{  cout<

3樓:匿名使用者

#include

int maxye(int a,int b)return b;

}void main()

c語言求兩個數的最大公約數是多少

c語言求兩個數的最大公約數是多少,這邊看不到你這個文大題呀,所以我也不知道在哪個地方能找到這道題,因為看不見,所以也不知道怎麼幫你,希望你諒解。如何用c語言求兩個數的最大公約數的三種演算法 c語言求兩個數的最大公約數和最小公倍數 對兩正整數a,b,先用輾轉相除法 euclid algoritms 求...

C 求兩個整數最大公約數程式求修改

include int main int a,b,c printf 請輸入兩個正整數 n scanf d,d a,b if a b for c b c 0 c if a c 0 b c 0 printf d為最大公約數。n c break else for c a c 0 c if b c 0 a ...

c語言求輸入ab求這兩個數的最大公約數和最小公

烏托邦之神 include void main printf 最大公約數為 d n i m0 m while 1 printf 最小公倍數為 d n m0 你可以拿這個程式嘗試一下,我寫的。以前寫的,你自己琢磨吧!c語言程式設計求輸入兩個數的最大公約數和最小公倍數,怎麼做? 餡嘍嘍嘍 輸入兩個正整數...