Ответ:

Если одно число кратно другому, меньшее число делит оба числа. Поэтому оно и является наибольшим общим делителем.

Например, 24 кратно 6, поэтому НОД(24, 6) = 6.