Question

Доведіть що числа 221 і 323 не є взаємно простими​

Answer 1

Два числа a и b взаимно простые, если их НОД(a;b) = 1.

221 = 13 · 17

323 = 17 · 19

НОД (221; 323) = 17 ≠ 1. Значит числа 221 и 323 не взаимно простые.

Answer 2

Два числа називаються взаємно простими (або взаємно простими числами), якщо їх найбільший спільний дільник (НСД) дорівнює 1. Якщо НСД більше за 1, то ці числа не є взаємно простими.

Давайте знайдемо НСД для чисел 221 і 323:

1. Розкладемо число 221 на прості множники: 221 = 13 * 17.
2. Розкладемо число 323 на прості множники: 323 = 17 * 19.

Зауважте, що обидва числа мають спільний простий множник 17. Таким чином, їх НСД дорівнює 17.

Оскільки НСД (17) більше за 1, ці числа (221 і 323) не є взаємно простими.