def hcf(a,b):
k = min(int(a),int(b))
while k>1:
if a%k== 0 and b%k== 0:
return k
break
else:
k-= 1
num1 = int(input(‘输入第一个不超过100的正整数:’))
num2 = int(input(‘输入第二个不超过100的正整数:’))
print(hcf(num1,num2))
def hcf(a,b):
k = min(int(a),int(b))
while k>1:
if a%k== 0 and b%k== 0:
return k
break
else:
k-= 1
num1 = int(input(‘输入第一个不超过100的正整数:’))
num2 = int(input(‘输入第二个不超过100的正整数:’))
print(hcf(num1,num2))