Run ID 作者 问题 语言 测评结果 Time Memory 代码长度 提交时间
117722 江屹山 最大公约数 Python3 Wrong Answer 35 MS 3752 KB 265 2025-04-19 21:10:30

Tests(0/1):


Code:

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


Run Info:

------Input------
234 396
------Answer-----
18
------Your output-----
4