Если одно число кратно другому (то есть делится на него без остатка), то их наибольший общий делитель (НОД) равен меньшему из этих чисел.
Например, НОД(12, 24) = 12, так как 24 делится на 12.