Забыли как находить наименьший общий делитель. Помогите кто помнит. Заранее благодарю.

Забыли как находить наименьший общий делитель. Помогите кто помнит. Заранее благодарю.
Гость
Ответ(ы) на вопрос:
Гость
Наименьший общий делитель или НОД. Лучше писать НОД, а говорить: "Наименьший общий делитель".Чтобы найти НОД, нужно: Найти его делители. Умножить только ОБЩИЕ ДЕЛИТЕЛИ.И в итоге у нас получится НОД. Если общих делителей нету, то НОД будет 1.Если общих делителей нету-это взаимно простые числа . Например: НОД(9,3) 9=1,3,3 3=1,3 НОД=3*1 НОД=3 Проверим: 9:3=3, 3:3=1. Ответ: НОД=3, ведь эти числа делятся на это число. НОД(2,3) 2=1,2 3=1,3 НОД=3*2 НОД=1 Проверим: 3:1=3, 2:1=2 Ответ: НОД=1, так как эти числа взаимно простые.
Не нашли ответ?
Ответить на вопрос
Похожие вопросы