Наибольший общий делитель- это то на что мы делим числа, вот смотри например числа: 32;48 эти числа делятся на 2;4;8;16 ну вот и наибольшее из них 16, больше чем на него делить нельзя, иначе не будет ответ ровный, а меньше чем на него тоже брать нельзя иначе это не будет НОД. НОД(32;48)=16. Надеюсь понятно