Найдите наибольший общий делитель числа способом перебора делителей 12и20, 30и42,35и60,36и63,30и 45,27и54

Наибольший общий делитель двух чисел - это такое наибольшее число, на которое делятся без остатка оба данных числа.Найти НОД методом перебора делителей означает:

• выписать делители каждого из чисел;
• найти общие делители;
• выбрать из общих делителей наибольший.

Найдем НОД данных чисел:1) Запишем делители числа 12: {1, 2, 3, 4, 6, 12};делители числа 20: {1, 2, 4, 5, 10, 20};общие делители числа 12 и 20: {1, 2, 4};НОД (12; 20) = 4.2) Делители числа 30: {1, 2, 3, 5, 6, 10, 15, 30};делители числа 42: {1, 2, 3, 6, 7, 12, 21, 42};НОД (30, 42) = 6.3) Делители 35: {1, 5, 7, 35};делители 60: {1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60};НОД (35; 60) = 5.4) Делители 36: {1, 2, 3, 4, 6, 9, 12, 18, 36};делители 63: {1, 3, 7, 9, 21, 63};НОД (36; 63) = 3.5) Делители 30: {1, 2, 3, 5, 6, 10, 15, 30};делители 45: {1, 3, 5, 9, 15, 45};НОД (30; 45) = 15.6) Делители 27: {1, 3, 9, 27};делители 54: {1, 2, 3, 6, 9, 18, 27, 54};НОД (27; 54) = 27.