148 : n dư 20 => 128 chia hết cho n
108 : n dư 12 => 96 chia hết cho n
=> n \(\in\) ƯC(128 ; 96)
Ta tìm dc n = 32
vì 148 chia n dư 20 nên n sẽ là ước của 148 - 20 = 128
và 108 chia n dư 12 nên n sẽ là ước của 108 - 12 = 96
Vậy n chính là ước chung của 128 và 96
Bây giờ là ta sẽ tiến hành tìm ước chung lớn nhất của 128 và 96 với 2 bước
Bước 1: Phân tích 128 và 96 ra các thừa số nguyên tố
128 = 2^7 96 = 3.2^5
Bước 2: Lấy tích các thừa số chung với số mũ nhỏ nhất của nó. Ở đây thừa số chung là 2 và số mũ nhỏ nhất của thừa số này là 4
Vậy số cần tìm là 2^4 = 32
