Найдите наибольший общий делииель чесел методом перебора делителей:1)12,32 2)30,42 3)35,604)36,635)30,45 6)27,547)42,568)80,329)39,65

Выпишем делители каждого числа; для каждой пары выберем общие делители (ОД); из них возьмём наибольшее число (НОД):

• 1)12 делится на: 1, 2, 3, 4, 6, 12;
• 32 делится на: 1, 2, 4, 8, 16, 32;
• общие делители: 1, 4;
• НОД (12; 32) = 4.
• 2) 30 кратно: 1, 2, 3, 5, 6,10, 15, 30;
• 42 кратно: 1, 2, 3, 6, 7, 14, 21, 42;
• ОД: 1, 2, 3, 6;
• НОД (30; 42) = 6.
• 3) делители числа 35: 1, 5, 7, 35;
• делители числа 60: 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60;
• ОД: 1, 5;
• НОД (35; 60) = 5.

4) 36 (1, 2, 3, 4, 6, 9, 12, 18, 36); 63 (1, 3, 7, 9, 21, 63); ОД (1, 3, 9); НОД (36; 63) = 9;

5) 30 (1, 2, 3, 5, 6, 10, 15, 30); 45 (1, 3, 5, 9, 15, 45); ОД (1, 3, 5, 15); НОД (30; 45) = 15;

6) 27 (1, 3, 9, 27); 54 (1, 2, 3, 6, 9, 18, 27, 54); ОД (1, 3, 9, 27); НОД (27; 54) = 27;

7) 42 (1, 2, 3, 6, 7, 14, 21, 42); 56 (1, 2, 4, 7, 8, 14, 28, 56); ОД (1, 2, 7, 14); НОД (42; 56) = 14;

8) 80 (1, 2, 4, 5, 8, 10, 16, 20, 40, 80); 32 (1, 2, 4, 8, 16, 32); ОД (1, 2, 4, 8, 16); НОД (80; 32) = 16;

9) 39 (1, 3, 13, 39); 65 (1, 5, 13, 65); ОД (1, 13); НОД (39; 65) = 13.