文章目錄

• • 1 輾轉(zhuǎn)相除法
  • • 1.1 使用減法運(yùn)算
    • 1.2 使用除法運(yùn)算

1 輾轉(zhuǎn)相除法

輾轉(zhuǎn)相除法可以分為使用減法運(yùn)算和使用除法運(yùn)算兩種。

1.1 使用減法運(yùn)算

算法流程：

算法實(shí)現(xiàn)：

unsigned int get_common_divisor(unsigned int a, unsigned int b) {while (a != b){if (a > b){a -= b;}else{b -= a;}}return a; }

---

1.2 使用除法運(yùn)算

算法流程：

令r為a/b所得余數(shù)（0≤r<b），若 r= 0，算法結(jié)束；b 即為答案。

互換：置 a←b，b←r，并返回第一步。

算法實(shí)現(xiàn)：

unsigned int get_common_divisor2(unsigned int a, unsigned int b) {unsigned int tmp = 0;while (b != 0){tmp = a % b;a = b;b = tmp;}return a; }

---

參考資料：

計(jì)算機(jī)是怎么跑起來(lái)的

歐幾里得算法

總結(jié)

以上是生活随笔為你收集整理的辗转相除法的程序实现的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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