def gcd(a, b):
    while b != 0:        
        a,b = b,a%b
    return a
n, m = map(int, input().split())
g = gcd(n, m)
l = n//g*m
print("GCD="+str(g))
print("LCM="+str(l))

最大公约数和最小公倍数

python版

过10道【输入输出】的官方题目

I/O·IO入门者

过10道【分支结构】的官方题目

分支·分支解题者

过10道【格式化输入输出】的官方题目

格式·格式排版员

过10道【循环结构】的官方题目

循环·循环打卡人

倔强青铜

过10道【进制转换】知识点对应题目

进制转换师

def gcd(a, b):
while b != 0:
a,b = b,a%b
return a
n, m = map(int, input().split())
g = gcd(n, m)
l = n//g*m
print("GCD="