a738: 最大公约数
这篇教学会示范 ZeroJudge 基础题库“a738: 最大公约数”的解题过程。
题目需求
题目会提供两个数字，透过程序求出这两个数字的大公约数 ( 最大公因数 )。
题目链接：a738: 最大公约数
解答
参考“最大公因数 ( 多个数字 )”教学，只要透过“辗转相除法”，就能够得到最大公因数，但由于题目测试数据较庞大，可能会发生超时 ( TLE ) 的错误消息，因此这题可以直接使用 Python math 标准函数中的 gcd 方法，来快速的计算出最大公因数。
参考：gcd(x, y)
import math
while True:
try:
a, b = map(int, input().split()) # 拆出兩個數字
print(math.gcd(a, b)) # 計算最大公因數
except:
break
微信扫码关注
抖音扫码关注