Run ID | 作者 | 问题 | 语言 | 测评结果 | Time | Memory | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
117722 | 江屹山 | 最大公约数 | Python3 | Wrong Answer | 35 MS | 3752 KB | 265 | 2025-04-19 21:10:30 |
def short_division(a, b): t = 1 for i in range(2, min(a, b) + 1): while a % i == 0 and b % i == 0: t *= i a //= i b //= i return t # 示例 a = 60 b = 48 print(short_division(a, b)) # 输出12
------Input------
234 396
------Answer-----
18
------Your output-----
4