最大公约数

NC50559. 最大公约数

描述

给出两个正整数A,B，求它们的最大公约数。

输入描述

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

输出描述

在第一行输出一个整数，表示A,B的最大公约数。

示例1

输入:

18
24

输出:

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

Python3 解法, 执行用时: 42ms, 内存消耗: 4792K, 提交时间: 2022-10-20 20:43:27

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

详情