НОДы находятся перебором делителей.
НОД(10;8) - ?
Д(10)= 1;10; 2; 5.
Д(8) = 1; 8; 2; 4.
НОД - аббревиатура, расшифровывается, как наибольший общий делитель.
Наибольший и больший - ключевые слова.
Общие делители = 1;2. Из этих числел выбираем НАИБОЛЬШИЙ ДЕЛИТЕЛЬ. Это 2. Получаем НОД(10;8)=2