Problem1008--最大公约数

1008: 最大公约数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 9007  Solved: 4780
[Submit] [Status] [Web Board] [Creator:]

Description

Pile 想要知道一个经典问题:
给你两个数,请求出一个数的最大公约数

Input

输入两行,其中:
  1. 第一行一个正整数,表示 a
  2. 第二行一个正整数,表示 b

Output

输出 a, b 的最大公约数

Sample Input

16
32

Sample Output

16

HINT

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

Source/Category


[Submit] [Status]