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

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