для любых заданых натуральных чисел а и b можно найти наибольший общий делитель. если числа а и bтаковы, что наибольший общий делитель равен 1, то эти числа называются взаимно простыми.
решение: имеем:
51 | 17 76 | 2
17 | 3 38 | 2
1 | 19 |19
1 |
51=17*3*1 76=2*2*19*1
d(51, 76)=1, значит числа 51 и 76 взаимно простые.
Популярные вопросы