4.15 计算最大公约数

Description
下面是求两个整数n1和n2的最大公约数。首先找出n1和n2的最小值d，然后依次检验d，d-1，d-2，…，2，1是否是n1和n2的公约数。第一个满足条件的公约数就是n1和n2的最大公约数。编写程序，屏幕输入两个正整数，然后显示最大公约数。

Input
输入两个整数n1和n2。
Output
输出n1和n2的最大公约数
Sample Input
224 168
Sample Output
56

def find_common(a,b):
    if a <= b:
        min_data = a
    else:
        min_data = b

    while min_data > 1:
        if a%min_data ==0 and b%min_data == 0:
            return min_data
        else:
            min_data = min_data-1

    return 1

input_data = input()
data_list = [int(i) for i in input_data.split()]
a = data_list[0]
b = data_list[1]
result = find_common(a,b)

if result != -1:
    print(result)