Докажите что числа 136 и 119 не взаимно простые

Question

Докажите что числа 136 и 119 не взаимно простые

Answer 1

136 на простые множители 2 2 2 17
119 на простые множители 7 17
В 136 есть простой множитель 17 и в 119 есть простой множитель 17, значит 136 и 119 не взаимно простые.

Comments

Оба числа делятся на 17. 17 * 7 = 119, 17 * 8 = 136