Чтобы найти взаимно простые числа, нужно определить, есть ли у чисел общие делители кроме 1. Взаимно простые числа имеют наибольший общий делитель (НОД), равный 1.
Посмотрим на пары чисел:
4 и 5:
- Делители 4: 1, 2, 4
- Делители 5: 1, 5
- Общий делитель: 1
- Взаимно простые.
3 и 8:
- Делители 3: 1, 3
- Делители 8: 1, 2, 4, 8
- Общий делитель: 1
- Взаимно простые.
5 и 12:
- Делители 5: 1, 5
- Делители 12: 1, 2, 3, 4, 6, 12
- Общий делитель: 1
- Взаимно простые.
8 и 35:
- Делители 8: 1, 2, 4, 8
- Делители 35: 1, 5, 7, 35
- Общий делитель: 1
- Взаимно простые.
Все приведенные пары имеют НОД, равный 1, поэтому каждая пара является взаимно простой. Вы можете выбрать любую из них, потому что они все соответствуют условию задачи.
В этой задаче требуется найти две взаимно простые числа, все предложенные пары таковыми являются.