Найдите величайший общий делитель чисел наиболее комфортным способом; 1) 42и60; 2)

Наибольший общий делитель найдем методом разложения чисел на простые множители.

1) 42 = 2 * 3 * 7; 60 = 2 * 2 * 3 * 5. НОД (42, 60) = 2 * 3 = 6.

2) 45 = 3 * 3 * 5; 81 = 3 * 3 * 3 * 3; НОД (45, 81) = 3 * 3 = 9.

3) 28 = 2 * 2 * 7; 33 = 3 * 11; НОД (8,33) = 1.

4) 75 = 3 * 5 * 5; 90 = 2 * 3 * 3 * 5; НОД (75, 90) = 3 * 5 = 15.

5) 28 = 2 * 2 * 7; 65 = 5 * 13; 130 = 2 * 5 * 13; НОД (28, 65, 130) = 1.

6) 48 = 2 * 2 * 2 * 2 * 3; 240 = 2 * 2 * 2 * 2 * 3 * 5;

264 = 2 * 2 * 2 * 3 * 11; НОД (48, 240, 264) = 2 * 2 * 2 * 3 = 24.

7) 72 = 2 * 2 * 2 * 3 * 3; 432 = 2 * 2 * 2 * 2 * 3 * 3 * 3;

792 = 2 * 2 * 2 * 3 * 3 * 11; НОД (72, 432, 792) = 2 * 2 * 2 * 3 * 3 = 72.

8)163; 310 = 2 * 155 * 5 * 31; 997; НОД (163, 310, 997) = 1.