UCLN và BCNN

Thuật toán Euclid:

def ucln(a, b):
    while b:
        a, b = b, a % b
    return a

BCNN = a * b / UCLN

Yêu cầu

Nhập a, b. In "UCLN: {kq}" và "BCNN: {kq}".

Ví dụ

Input: 12 18 Output: UCLN: 6 BCNN: 36