python 函数 1.3 求两个数的最大公约数。

题目：

输入两个正整数num1和num2（不超过1000），求它们的最大公约数并输出。
我们定义求最大公约数的函数为hcf，给出程序主体如下：num1=int(input("")) num2=int(input("")) print(hcf(num1,num2))请补充完成hcf函数的定义。
   
输入格式:
共两行，每一行输入一个不超过1000的正整数。输出格式：
共一行，输出一个正整数。
代码：

def hcf(num1, num2):
    alist = []
    for i in range(1, min(num1, num2) + 1):
        if num1 % i == 0 and num2 % i == 0:
            alist.append(i)
    gcd = int(max(alist))
    return gcd


num1 = int(input())
num2 = int(input())
print(hcf(num1, num2))

输出结果：

--------------------------------------------------------------------------------
24
8
8
--------------------------------------------------------------------------------