Tìm tất cả các cặp số tự nhiên khác 0, không vượt quá 60 sao cho ƯCLN của hai số đó là 17.

Vì ƯCLN(a, b) = 16 ⇒ a và b là bội của 16, ta giả sử a = 16m; b = 16n với 

ƯCLN(m, n) = 1 và do các số tự nhiên khác 0 nên m,n ∈ N*

Ta có a + b = 96 nên 16. m + 16. n = 96

                                      16. (m + n) = 96

                                               m + n = 96: 16

                                               m + n = 6

Ta có bảng sau:

+) Với m = 1; n = 5 ta được a = 1. 16 = 16;  b = 5. 16 = 80

+) Với m = 5; n = 1, ta được a = 5. 16 = 80;  b = 1. 16 = 16

Vậy các cặp số (a; b) thỏa mãn là (16; 80); (80; 16)

a) 

Phân tích các số 72 và 90 ra thừa số nguyên tố:

72 = 2³.3²;      90 = 2.3².5;

+) Ta chọn ra các thừa số nguyên tố chung là: 2 và 3.

+) Số mũ nhỏ nhất của 2 là 1, số mũ nhỏ nhất của 3 là 2. Khi đó:

 ƯCLN(72; 90) = 2. 3² = 18. Ta được ƯC(72; 90) = Ư(18) = {1; 2; 3; 6; 9; 18}

Vậy ƯCLN(72; 90) = 18 và ƯC(72; 90) = {1; 2; 3; 6; 9; 18}.