§ 1. Подільність натуральних чисел » 135

Знайдіть найбільший спільний дільник чисел: 1) 9 і 12; 9 = 3 • 3; 12 = 2 • 2 • 3; 9 = 3 • 3; НСД(9; 12) = 3. 2) 18 і 30; 18 = 2 • 3 • 3; 30 = 2 • 3 • 5; НСД(18; 30) = 2 • 3 = 6. 3) 48 і 72; 48 = 2 • 2 • 2 • 2 • 3; 72 = 2 • 2 • 2 • 3 • 3; НСД(48; 72) = 2 • 2 • 2 • 3 = 24. 4) 12 і 35; 12 = 2 • 2 • 3; 35 = 5 • 7; НСД(12; 35) = 1. 5) 5, 10 і 25; 5 = 5; 10 = 2 • 5; 25 = 5 • 5; НСД(5; 10; 25) = 5. 6) 6, 10 і 16; 6 = 2 • 3 = 6; 10 = 2 • 5; 16 = 2 • 2 • 2 • 2; НСД(6; 10; 16) = 2.