键盘输入两个正整数,求它们的最大公约数和最小公倍数(format方法输出)
输出样例:
print(“最大公约数是{}最小公倍数是{}.format(n,int(p/n)))
a, b = map(int, input().split())
# 计算最大公约数
def gcd(x, y):
if y == 0:
return x
else:
return gcd(y, x % y)
n =gcd(a, b)
p = a * b
print("最大公约数是{},最小公倍数是{}".format(n,int(p/n)))
def gcd(x, y):
if y == 0:
return x
else:
return gcd(y, x % y)
x = int(input())
y = int(input())
p = x * y
n = gcd(x,y)
print("最大公约数是{},最小公倍数是{}".format(n,int(p/n))
该回答引用GPTᴼᴾᴱᴺᴬᴵ
以下是实现最大公约数和最小公倍数的Python代码:
def gcd(a, b):
while b:
a, b = b, a % b
return a
def lcm(a, b):
return a * b // gcd(a, b)
n = int(input("请输入第一个正整数:"))
m = int(input("请输入第二个正整数:"))
g = gcd(n, m)
l = lcm(n, m)
print("最大公约数是{},最小公倍数是{}".format(g, l))
示例输出:
请输入第一个正整数:12
请输入第二个正整数:18
最大公约数是6,最小公倍数是36
您好,我是有问必答小助手,您的问题已经有小伙伴帮您解答,感谢您对有问必答的支持与关注!