Python求最大公约数

编程要求

• 定义一个函数gcd，功能是求两个正整数的最大公约数；
• 调用函数gcd，得到输入的两个正整数的最大公约数，并输出这个最大公约数。

编程答案

# coding=utf-8

# 输入两个正整数a,b
a = int(input())
b = int(input())

# 请在此添加代码，求最大公约数两个正整数的
########## Begin ##########
def gcd(a,b):
    while b>0:
        rem=a%b
        a=b
        b=rem
    return a

########## End ##########

# 调用函数，并输出最大公约数
print(gcd(a,b))