1、 題目

編寫函數(shù)：求兩個(gè)數(shù)的最大公約數(shù)。

如果有一個(gè)自然數(shù)a能被自然數(shù)b整除，則稱a為b的倍數(shù)，b為a的約數(shù)。幾個(gè)自然數(shù)公有的約數(shù)，叫做這幾個(gè)自然數(shù)的公約數(shù)。公約數(shù)中最大的一個(gè)公約數(shù)，稱為這幾個(gè)自然數(shù)的最大公約數(shù)。

2、思路：

① 比較a和b,先確定其中的較小的數(shù)。

② 然后分別利用a和b同時(shí)整除較小的數(shù)，然后較小的數(shù)一次遞減，直到為0循環(huán)結(jié)束。

 

3 、溫馨提示

      C語(yǔ)言試題匯總里可用于計(jì)算機(jī)二級(jí)C語(yǔ)言筆試、機(jī)試、研究生復(fù)試中C程序設(shè)計(jì)科目、幫助C語(yǔ)言學(xué)者打好程序基礎(chǔ)、C語(yǔ)言基礎(chǔ)，鍛煉您的邏輯思維和解決問(wèn)題的能力，幫助你成為C語(yǔ)言筆試、機(jī)試解題高手，幫助你拿到C語(yǔ)言工作的offer，每一個(gè)題目都附帶源代碼和運(yùn)行結(jié)果，讓你不再有任何困惑，媽媽再也不擔(dān)心我的C語(yǔ)言了。如果程序有任何看不懂或者哪個(gè)步驟不理解的地方都可以加我微信（15874274916）私聊我，或者有更好的思路解決辦法都可以加我微私聊，一起探討、希望可以正真的幫助到你，同時(shí)也可以掃下面的二維碼關(guān)注我微信公眾號(hào)，比如你還對(duì)生活、美食或者其它方面都感興趣，都可以加微信交流，博主擅長(zhǎng)講解計(jì)算機(jī)相關(guān)方面的知識(shí)、如果大家對(duì)計(jì)算機(jī)方向、前端、移動(dòng)端、服務(wù)端、數(shù)據(jù)結(jié)構(gòu)、算法、網(wǎng)絡(luò)、高數(shù)等等一些列方向比較迷?；蛘卟恢酪獙W(xué)哪些？或者具體怎么學(xué)?

總結(jié)

以上是生活随笔為你收集整理的C语言试题七十三之请编写函数求两个数的最大公约数的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。