Найдите наибольший общий делитель чисел способом перебора делителей 36 и 63 , 30 и 45, 27 и 54, 42 и 56 , 80 и 32, 39 и 65

Предыдущий
вопрос Следующий
вопрос

Давайте посмотрим на все делители этих чисел и найдем их наибольший общий делитель:

Для чисел 36 и 63:
Делители числа 36: 1, 2, 3, 4, 6, 9, 12, 18, 36
Делители числа 63: 1, 3, 7, 9, 21, 63
Наибольший общий делитель чисел 36 и 63: 9

Для чисел 30 и 45:
Делители числа 30: 1, 2, 3, 5, 6, 10, 15, 30
Делители числа 45: 1, 3, 5, 9, 15, 45
Наибольший общий делитель чисел 30 и 45: 15

Для чисел 27 и 54:
Делители числа 27: 1, 3, 9, 27
Делители числа 54: 1, 2, 3, 6, 9, 18, 27, 54
Наибольший общий делитель чисел 27 и 54: 27

Для чисел 42 и 56:
Делители числа 42: 1, 2, 3, 6, 7, 14, 21, 42
Делители числа 56: 1, 2, 4, 7, 8, 14, 28, 56
Наибольший общий делитель чисел 42 и 56: 14

Для чисел 80 и 32:
Делители числа 80: 1, 2, 4, 5, 8, 10, 16, 20, 40, 80
Делители числа 32: 1, 2, 4, 8, 16, 32
Наибольший общий делитель чисел 80 и 32: 16

Для чисел 39 и 65:
Делители числа 39: 1, 3, 13, 39
Делители числа 65: 1, 5, 13, 65
Наибольший общий делитель чисел 39 и 65: 13

Таким образом, наибольший общий делитель для каждой пары чисел равен:
9 для 36 и 63,
15 для 30 и 45,
27 для 27 и 54,
14 для 42 и 56,
16 для 80 и 32,
13 для 39 и 65.