1、 題目

編寫函數：求兩個數的最大公約數。

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

2、思路：

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

② 然后分別利用a和b同時整除較小的數，然后較小的數一次遞減，直到為0循環結束。

 

3 、溫馨提示

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。