Кто поможет то герой Докажите что числа272 и 1365 - взаимно прстые

Question

Кто поможет то герой

Докажите что числа272 и 1365 - взаимно прстые

Answer 1

272/2                                1365/3
136/2                                 455/5
68/2                                   91/7                                  
34/2                                   13/13
17/17                                 1
1                                        1365 = 3*5*7*13
272 = (2*2*2*2)*17

НОД (272 и 1365) = 1 - наибольший общий делитель

Ответ: числа 272 и 1365 взаимно простые, так как у них нет общих делителей, кроме единицы.