题目描述
输入两个正整数m和n,求其最大公约数和最小公倍数。
m = int(input("请输入正整数m:"))
n = int(input("请输入正整数n:"))
if m < n:
t = m
m = n
n = t
if (m % n == 0):
x = n
else:
for i in range(1, n):
if m%i==0 and n%i==0:
x = i
y = m
while True:
if y%m == y%n ==0:
break
y += 1
print("最大公约数为:",x)
print("最大公倍数为:",y)
万水千山总是情,给个打赏行不行。
打赏
