方法一
利用python的集成的math库中的gcd()函数直接进行计算
//
import math
def main():
a = int(input())
b = int(input())
c = math.gcd(a,b)
print(c)
if __name__=="__main__":
main()
方法二
自己编写运算函数
下面展示代码:
//
def gcd(a,b):
if a>b:
a = a
b = b
else:
r = b
b = a
a = r
while b:
if a%b == 0:
return b
break
else:
b = a%b
gcd(a,b)
if __name__=="__main__":
a = int(input())
b = int(input())
print(gcd(a,b))