求兩個數字的最大公約數-Python實現，三種方法效率比較，包含質數打印質數的方法

今天面試，遇到面試官詢求最大公約數。小學就學過的奧數題，居然忘了！只好回答分解質因數再求解！ 回來果斷復習下，常用方法輾轉相除法和更相減損法，小學奧數都學過，很簡單，就不細說了，忘了的話可以百度：h ...