Question

Являются ли числа 65 и 62 взаимно простыми, если их разложение на простые множители таково: 65 — 5*13;62 — 2*31​

Answer 1

Да у них нет общих делетелей

Answer 2

Два числа считаются взаимно простыми, если их наибольший общий делитель (НОД) равен 1. Давайте проверим, являются ли числа 65 и 62 взаимно простыми.

Для чисел 65 и 62, их наибольший общий делитель (НОД) можно найти следующим образом:

НОД(65, 62) = НОД(5 * 13, 2 * 31) = 1

Поскольку НОД равен 1, это означает, что числа 65 и 62 являются взаимно простыми.