Как находится НОД числа?

I-ый способ. раскладываешь все числа на обыкновенные делители и обретаешь общие для всех чисел, если их нет, то НОД=1
II-ой метод. Метод Евклида(для 2 чисел). Пусть есть 2 естественных числа        А и В (Аgt;В). Вычитаем из числа А число В k-раз, пока А-k*Bgt;0. Дальше вычитаем из Б полученную разность м-раз и т.д. когда одно из чисел(разностей) делится без остатка на иное число(разность), значит мы отыскали НОД(А.В)  

Надо разложить число на множители и идентичные перемножить
(НОД можно отыскать как минимум у 2 чисел)
к примеру:
НОД 16 и 32=2*2*2*2 и 2*2*2*2*2=gt;HOД=16