算法：
- 如果b等於0，計算結束，a就是最大公約數
- 否則，計算a除以b的余數，讓a等於b，而b等於那個余數
- 回到第一步
取a=12,b=18，則：
| a | b | t |
| 12 | 18 | 12 |
| 18 | 12 | 6 |
| 12 | 6 | 0 |
| 6 | 0 |
即最大公約數為6
免責聲明！
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。
算法：
取a=12,b=18，則：
| a | b | t |
| 12 | 18 | 12 |
| 18 | 12 | 6 |
| 12 | 6 | 0 |
| 6 | 0 |
即最大公約數為6
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。