方法1:
num_1 = int(input("输入一个数:")) num_2 = int(input("输入另一个数:")) if num_1 > num_2: min = num_2 else: min = num_1 for i in range(1, min+1): if (num_1 % i == 0) and (num_2 % i == 0): c = i print('这两个数的最大公约数为:%d' % c)
输入一个数:31415 输入另一个数:14142 这两个数的最大公约数为:1
方法2:
num_1 = int(input("输入一个数:")) num_2 = int(input("输入另一个数:")) def gcd(num_1, num_2): if num_1 < num_2: temp = num_1 num_1 = num_2 num_2 = temp if num_1 % num_2 == 0: return num_2 else: num_2 = num_1 % num_2 return gcd(num_1, num_2) print("这两个数的最大公约数为:", gcd(num_1, num_2))
这里仅用两种方法实现,更多方法不做过多阐述
PS:第一次课的作业(哈哈哈哈。。。。。)