天天看點

輾轉相除法C語言實作

思路:

輸入a,b兩個數字

傳入函數中

把a和b按照大小排序

進入輾轉相除的循環中,

當a%b不等于0時,就一直讓a%b,把a%b的值存入b中,原來b的值存入a中。

傳回最後的b(b就是最大公約數)

輾轉相除法C語言實作

 可以參考一下圖檔