#28176: (python)請問怎麼會TLE ?
justin.sw.yang@gmail.com
(pacfrog)
tmp = 1
num = list(map(int, input().split(" ")))
small = min(num)
for i in range(1, small):
if num[0] % i == 0 and num[1] % i == 0:
tmp = i
print(tmp)
#28178: Re:(python)請問怎麼會TLE ?
cges30901
(cges30901)
tmp = 1num = list(map(int, input().split(" ")))small = min(num)for i in range(1, small):if num[0] % i == 0 and num[1] % i == 0:tmp = iprint(tmp)
這題可以用輾轉相除法