标题: 最大公约数，最小公倍数 [打印本页] 作者: liuzizheng 时间: 2024-2-17 15:38 标题: 最大公约数，最小公倍数 m,n=input().split()
m=int(m)
n=int(n)
if m>n:
a=n
else:
a=m
for i in range(1,a+1):
if m%i==0 and n%i==0:
s=i
print(s)
m,n=input().split()
m=int(m)
n=int(n)
if m>n:
a=n
else:
a=m
for i in range(1,a+1):
if m%i==0 and n%i==0:
s=i
b=m//s
c=n//s
d=b*c*s
print(d)