c語言求兩個數的最大公約數,請用C語言程式實現求兩個數的最大公約數

時間 2022-03-25 00:18:29

1樓:鄭大鋪

#include

void main()

printf("最大公約數是: %d\n",b);

}樓上的int abc(int x,int y); int edf(int x,int y);

是自定義函式

估計你還沒有學到吧

其實用乙個迴圈+「輾轉相除法」 就行了

去年學的,學藝不精

望採納,謝謝!!

2樓:匿名使用者

思路:求兩個數的最大公約數使用輾轉相除法。

輾轉相除法, 又名歐幾里德演算法(euclidean algorithm)乃求兩個正整數之最大公因子的演算法。原理:兩個整數的最大公約數等於其中較小的數和兩數的差的最大公約數。

#include

int main()

printf("%d\n",z);

return 0;}/*

執行結果:

6 273*/

3樓:禾土

#include

int abc(int x,int y);

int edf(int x,int y);

void main()

int abc(int x,int y)

while(x% y!=0)

return y;

}int edf(int x,int y)附帶最小公倍數

請用c語言程式實現求兩個數的最大公約數

4樓:

可以,我寫了個輾轉相除法程式,拿去不謝

5樓:ru惡魔獵手

#include

int fun(int a,int b) /* 2個數的公約數 */return a;}

c語言求兩個正整數的最大公約數

6樓:匿名使用者

你這個程式只是乙個函式呼叫程式,要完成整個程式還需寫個主函式#include

void main()

z=gy(x,y);

printf("%d和%d的最大公約數為:%d\n",x,y,z);

}//然後把你的函式寫在下面

int gy(int m, int n)

return n;

}//好了 整個程式完成了

7樓:生產大隊副隊長

這是乙個自定義函式啊。主調函式,就是main函式還是要的

用c語言編寫乙個可以求輸入的兩個數的最大公約數和最小公倍數的程式。

8樓:蓬萊

#include

void main()

for(i=m;i>0;i++)

}min=m*n/max;

printf("%d和%d的最屬

大公約數是%d\n",m,n,max);

printf("%d和%d的最小公倍數是%d\n",m,n,min);

}這個是我的程式,其中利用了最小公倍數是兩個數的乘積除以最大公倍數,希望能夠幫到你。

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

9樓:雪上星月

#include

int main()

}if(i==1)//若迴圈到最後仍無最大公約數則i=1printf("兩數只能同時被1整除!\n");

return 0;}

10樓:一句再見就了解

#包括< stdio . h >

int main (void)

(int a、b、max;

a = 10;

b = 20;

(a > b) ? (max = (a): (max = (b);

printf (「% d \ n」, max);

return 0;

)正解。

11樓:義柏廠

c語言求兩個數的最大公約數是多少,這邊看不到你這個文大題呀,所以我也不知道在哪個地方能找到這道題,因為看不見,所以也不知道怎麼幫你,希望你諒解。

國二c語言程式設計題:輸入兩個數,求最大公約數。

12樓:法拉利不貴

除以這兩個數的都能除的數,直到除不了,然後把都能除的數和餘數乘到一起就是了!

13樓:賴福平

#include

void main()}}

14樓:匿名使用者

#include

int main(void)

}return 0;}

15樓:匿名使用者

#include

void main()

cout<<"a = "<

} else

return 0;}

編寫乙個c語言程式 求兩個整數的最大公約數

20樓:匿名使用者

#include

int gongyue(int m,int n)return n;

}void main()

21樓:匿名使用者

#include

int mymin(int a,int b)printf("%d 和 %d de zui da gong yue shu shi %d\n",num1,num2,i);}}

很完美的**!呵呵 剛寫的

22樓:絕對_承諾

main()

if(m>=n) j=m;

else j=n;

for(;!(j%m==0&&j%n==0);j++);

printf("s=%ld,j=%ld\n",s,j);

}這個幫你把最大公約數和最小公倍數都求出來了~

c語言的兩個數相加怎麼寫,C語言的兩個數相加怎麼寫

int a,b,c scanf d d a,b 輸入a,b c a b 兩數相加給c printf d c 輸出c c語言是一門通用計算機程式語言,應用廣泛。c語言的設計目標是提供一種能以簡易的方式編譯 處理低階儲存器 產生少量的機器碼以及不需要任何執行環境支援便能執行的程式語言。儘管c語言提供了許...

國二c語言程式設計題 輸入兩個數,求最大公約數

除以這兩個數的都能除的數,直到除不了,然後把都能除的數和餘數乘到一起就是了 include void main include int main void return 0 include void main cout a cout nrsult include int main int main ...

c語言的兩個簡單問題,C語言的兩個簡單問題

理論上是應該執行兩次啊,迴圈體部分應該沒什麼問題的 回車也當字元讀入了?while 1 中1表示true的意思,也就是不管什麼情況下都執行該迴圈這樣的話,迴圈體內必須要有break否則死迴圈 while p 是指標了,一般在一維或者二維陣列中存字串時使用,用來判斷 0 也就是字串尾的 case 0 ...

c語言求數的因子,c語言求乙個數的因子

ok洛陽水席 include int m void num int n,int b for i 0 i 要寫成動態的可以這樣 include int m for i 0 i 將a陣列作為形式引數,把a中的資料傳遞給主調函式中的實參陣列b。實參陣列b的大小要保證能夠存放整數m的因子 這句話好神奇 這句...

c 語言求陣列數的眾數,c 語言求1個陣列15個數的眾數

include 快速排序 int quick sort int a,int n,int left,int right temp a i a i a j a j temp a left a j a j s quick sort a,n,left,j 1 quick sort a,n,j 1,right...