求两个数的最大公约数,有三种方法,分别是:短除法,辗转相除法,更相减损法。
短除法:
运用短除法找到两个数的最大公约数,具体过程是逐步找出两个数的所有公约数,再把这些公约数累乘起来,就得到两个数的最大公约数。
def func1():
a = int(input("请输入第一个数:"))
b = int(input("请输入第二个数:"))
a1,b1 = a,b
t=1
for i in range(2,min(a,b)):
while(a % i == 0 and b % i == 0):
t=t*i
a=a/i
b=b/i
prin