Чтобы найти наибольший общий делитель (НОД) двух чисел с помощью способа перебора делителей, нужно выполнить следующие шаги:
- Найти все делители каждого из чисел.
- Выбрать общие делители.
- Определить наибольший из общих делителей.
Теперь давайте применим этот метод к каждой паре чисел.
1) 12 и 32
- Делители 12: 1, 2, 3, 4, 6, 12
- Делители 32: 1, 2, 4, 8, 16, 32
- Общие делители: 1, 2, 4
- Наибольший общий делитель: 4
2) 30 и 42
- Делители 30: 1, 2, 3, 5, 6, 10, 15, 30
- Делители 42: 1, 2, 3, 6, 7, 14, 21, 42
- Общие делители: 1, 2, 3, 6
- Наибольший общий делитель: 6
3) 35 и 60
- Делители 35: 1, 5, 7, 35
- Делители 60: 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60
- Общие делители: 1, 5
- Наибольший общий делитель: 5
4) 36 и 63
- Делители 36: 1, 2, 3, 4, 6, 9, 12, 18, 36
- Делители 63: 1, 3, 7, 9, 21, 63
- Общие делители: 1, 3, 9
- Наибольший общий делитель: 9
5) 30 и 45
- Делители 30: 1, 2, 3, 5, 6, 10, 15, 30
- Делители 45: 1, 3, 5, 9, 15, 45
- Общие делители: 1, 3, 5, 15
- Наибольший общий делитель: 15
6) 27 и 54
- Делители 27: 1, 3, 9, 27
- Делители 54: 1, 2, 3, 6, 9, 18, 27, 54
- Общие делители: 1, 3, 9, 27
- Наибольший общий делитель: 27
7) 42 и 56
- Делители 42: 1, 2, 3, 6, 7, 14, 21, 42
- Делители 56: 1, 2, 4, 7, 8, 14, 28, 56
- Общие делители: 1, 2, 7, 14
- Наибольший общий делитель: 14
8) 80 и 32
- Делители 80: 1, 2, 4, 5, 8, 10, 16, 20, 40, 80
- Делители 32: 1, 2, 4, 8, 16, 32
- Общие делители: 1, 2, 4, 8, 16
- Наибольший общий делитель: 16
9) 39 и 65
- Делители 39: 1, 3, 13, 39
- Делители 65: 1, 5, 13, 65
- Общие делители: 1, 13
- Наибольший общий делитель: 13
Таким образом, мы нашли наибольшие общие делители для всех пар чисел, используя метод перебора делителей.