Python任意输入两个数，求两个数的最大公约数(最大公约数条件是公约数

Posted 2023-03-16

一定大于1，一定不大于两个数中较小者，用 for 循环逆序完成）

参考技术A # 定义一个函数
def hcf(x, y):
"""该函数返回两个数的最大公约数"""

# 获取最小值
if x > y:
smaller = y
else:
smaller = x

for i in range(1,smaller + 1):
if((x % i == 0) and (y % i == 0)):
hcf = i

return hcf

# 用户输入两个数字
num1 = int(input("输入第一个数字: "))
num2 = int(input("输入第二个数字: "))

print( num1,"和", num2,"的最大公约数为", hcf(num1, num2))本回答被提问者和网友采纳 参考技术B #python3
import re
inp = input('Please input two integers: ')
a, b = [int(i) for i in re.findall(r'\d+', inp)]

def gys(m, n):
if m == 1 or m == n:
return m
for i in range(min(m, n), 0, -1):
if m%i == 0 and n%i == 0:
return i

g = gys(a, b)
print('最大公约数: ', g)
print('最小公倍数: ', a*b//g)