Question

Докажите что числа
1)92 и 69 не взаимно простые
2)25 и 66 взаимно простые

Answer 1

92|2 69|3
46|2 23|23
23|23 1 |
1 |

Следовательно: Числа 92 и 69 не взаимно простые

2)
25|5 66|2
5 |5 33|11
1 | 11 |11
1|

Следовательно: Числа 25 и 66 взаимно простые





Что такое взаимно простые числа? Это те числа у которых нет общего НОДа ( Наибольший общий делитель )