Найдите наибольший общий делитель числа способом перебора делителей 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.