Question

Viết hàm có hai tham số đầu vào là m, n. Đầu ra trả lại hai giá trị là:

- ƯCLN của m, n.

- Bội chung nhỏ nhất (BCNN) của m, n.

Gợi ý: Sử dụng công thức ƯCLN(m, n) × BCNN(m, n) = m × n.

Answer 1

def UCBC(m,n):

    a=m

    b=n

    r = a % b

    while r != 0:

        a = b

        b = r

        r = a % b

    ucln=b

    bcnn=m*n/ucln

    return ucln, bcnn