Tìm ƯCLN của hai số:
a) 40 và 70
b) 55 và 77.
Giải:
a) Phân tích các số 40 và 70 ra thừa số nguyên tố ta được
40 = 23. 5
70 = 2. 5. 7
Ta thấy 2 và 5 là các thừa số nguyên tố chung của 40 và 70. Số mũ nhỏ nhất của 2 là 1, số mũ nhỏ nhất của 5 là 1
nên ƯCLN(40, 70) = 2. 5 = 10
Vậy ƯCLN(40, 70) = 10.
b) Phân tích các số 55 và 77 ra các thừa số nguyên tố ta được:
55 = 5. 11
77 = 7. 11
Ta thấy 11 là thừa số nguyên tố chung của 55 và 77. Số mũ nhỏ nhất của 11 là 1 nên ƯCLN(55, 77) = 11
Vậy ƯCLN(55, 77) = 11