Математика, вопрос задал www341914 , 2 года назад

Как можно найти нод двух натуральных чисел используя их разложения на простые множители?

Ответы на вопрос

Ответил iosiffinikov

1

Нужно посчитать произведение общих (совпадающих в разложении) простых множителей.

Например : 24=2*2*2*3

18=2*3*3

НОД(24,18)=2*3=6

Предыдущий вопрос

Следующий вопрос

Новые вопросы

Русский язык, 2 года назад

Уважаемая Елена Александровна! Вот и закончилась наша начальная школа. Я научилась читать, писать и считать. Этому именно ВЫ научили меня. Я помню нашу первую встречу. Я, маленькая, семилетняя...

Английский язык, 2 года назад

Помогите, пожалуйста, с английским 25 б...

Алгебра, 2 года назад

(a^3 )^3 (x^5 )^2 (y^2 )^5 (c^3 )^4...

Алгебра, 2 года назад

Сколько трехзначных чисел можно составить из неповторяющихся цифр 2, 4, 5, 7, если первая цифра должна быть 7?

Биология, 8 лет назад

-опрыскивание или окуривание химическими веществами вызывающий и гибель микроорганизмов.

Математика, 8 лет назад

добуток двох чисел 18. ЧОМУ дорівнюватиме новий добуток ,якщо один із множників збільшити в 5 разів а другий залишити без змін...