类十三

摘要： 1 import time 2 3 # 初始时间 4 chuShi = time.time() 5 6 # 求最大公约数 7 ## 辗转相除法：取两个数中最大的数做除数，较小的数做被除数，用最大的数除较小数，如果余数为0，则较小数为这两个数的最大公约数， 8 ## 如果余数不为0，用较小数除上一步计算出的余数，直到余数为0，则这两个数的最大公约数为上一步的较小数。 9 1... 阅读全文

摘要： 阅读全文