Что такое НОД по математике?
НОД-ЭТО НАИБОЛЬШИЙ ОБЩИЙ ДЕЛИТЕЛЬ
НОД - это наибольший общий делитель: это наибольшее число, на которые оба числа делятся без остатка.