Dùng chương trình con viết chương trình tìm BCNN của hai số x và y trên Python

`\color{red}{\text{@hoangduy67}}`

def gcd(a, b):
    if b == 0:
        return a
    return gcd(b, a % b)

def lcm(a, b):
    return (a * b) // gcd(a, b)

x = int(input())
y = int(input())
print(x, "và", y, ":", lcm(x, y))

`*` Sử dụng giải thuật Euler để tìm ước chung lớn nhất của 2 số

Ta có công thức tìm BCNN của 2 số: `lcm(a, b) = a * b / gcd(a, b)` (lcm là BCNN, gcd là UCLN)

$\texttt{Python}$

def gcd(a, b):
    while b != 0:
        temp = a % b
        a = b
        b = temp
    return a

def lcm(a, b):
    return a * b // gcd(a, b)

a, b = map(int, input().split())
print(lcm(a, b))