输入格式
共两行: 第一行:一个数A。 第二行:一个数B。
输出格式
一行,表示A和B的最大公约数。
说明/提示
对于20%的数据,0 < A , B ≤ 10 ^ 18。 对于100%的数据,0 < A , B ≤ 10 ^ 10000。
这个数据很大,需要用到高精算法。
介绍一个大佬的简单方法,调用python的库函数
import fractions
print(fractions.gcd(int(input()),int(input())))
两行搞定
共两行: 第一行:一个数A。 第二行:一个数B。
一行,表示A和B的最大公约数。
对于20%的数据,0 < A , B ≤ 10 ^ 18。 对于100%的数据,0 < A , B ≤ 10 ^ 10000。
这个数据很大,需要用到高精算法。
介绍一个大佬的简单方法,调用python的库函数
import fractions
print(fractions.gcd(int(input()),int(input())))
两行搞定