UCLN/BCNN
Lý thuyết ngắn
Thuật toán Euclid: UCLN(a, b) = UCLN(b, a mod b), dừng khi b = 0. BCNN(a, b) = a / UCLN(a, b) × b (chia trước rồi nhân để tránh tràn số).
Thuật toán Euclid: UCLN(a, b) = UCLN(b, a mod b), dừng khi b = 0. BCNN(a, b) = a / UCLN(a, b) × b (chia trước rồi nhân để tránh tràn số).