SuperGCD

NC50563. SuperGCD

描述

Sheng Bill有着惊人的心算能力，甚至能用大脑计算出两个巨大的数的GCD（最大公约数）！因此他经常和别人比赛计算GCD。有一天Sheng Bill很嚣张地找到了你，并要求和你比赛，但是输给ShengBill岂不是很丢脸！所以你决定写一个程序来教训他。

输入描述

输入共两行，第一行一个数A，第二行一个数B。

输出描述

一行，表示A和B的最大公约数。

示例1

输入:

12
54

输出:

上次编辑到这里，代码来自缓存点击恢复默认模板

Python(2.7.3) 解法, 执行用时: 84ms, 内存消耗: 3024K, 提交时间: 2020-04-10 13:19:18

a = (int)(input())
b = (int)(input())
while b != 0:
    t = a
    a = b
    b = t%b
print(a)

pypy3(pypy3.6.1) 解法, 执行用时: 84ms, 内存消耗: 45356K, 提交时间: 2020-10-09 20:32:53

import math
print(math.gcd(int(input()),int(input())))

详情