求两个数字的最大公约数-Python实现，三种方法效率比较，包含质数打印质数的方法

今天面试，遇到面试官询求最大公约数。小学就学过的奥数题，居然忘了！只好回答分解质因数再求解！ 回来果断复习下，常用方法辗转相除法和更相减损法，小学奥数都学过，很简单，就不细说了，忘了的话可以百度：h ...