更相减损术

NC22164. 更相减损术

描述

利用更相减损术求两个整数的最大公约数，即每次将较大的数变成大数减去小数的值

输入描述

输入两个正整数，范围在1000000以内

输出描述

输出一个整数

示例1

输入:

4 6

输出:

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

Python3(3.9) 解法, 执行用时: 26ms, 内存消耗: 2936K, 提交时间: 2021-01-16 13:10:36

import math
a,b=map(int,input().split())
print(math.gcd(a,b))

详情