обясните почему нод двух чисел не может быть большеменьшего из этих чисел

Потому что НОД- это наибольший общий делитель, поэтому нельзя нацело делить число на большее число