2020.4.30 本题如果用循环和递归的方法做的话都会出现
时间超限的情况,建议使用math库里面的gcd函数来编程解决
为什么用循环做除法的方法会超时?因为系统使用测试样例可能会很大,例如1000000
参考资料
math标准库函数功能汇总_Ly芳的博客-CSDN博客
https://blog.csdn.net/weixin_43799652/article/details/88544016
【Math】最大公约数(gcd)_数据库_Ljnoit-CSDN博客
https://blog.csdn.net/Ljnoit/article/details/104730787/
math模块 内置函数 - python就是帅 - 博客园
https://www.cnblogs.com/kwkk978113/p/11262897.html