Sử dụng thuật toán Euclid
def gcd(a, b):
if (b == 0):
return a
else:
return gcd(b, a%b)
a = int(input('Nhap a: '))
b = int(input('Nhap b: '))
i = min(a,b);
ucll = gcd(a, b)
print(f"UCLL: {ucll}")
bcnn = int(a * b / ucll)
print(f"BCNN: {bcnn}")