....Для чего нужен НОД?
Для выполнения заданий на нахождение НОД, сокращение дробей основано на нахождении НОД. Например, 25/100. Нод(25,100)=25. Значит. Числитель и знаменатель делятся на этот нод. 25/100=1/4