Наибольший общий делитель

Наибольшим общим делителем (НОД) для двух целых чисел a и b называется наибольший из их общих делителей. Пример: для чисел 54 и 24 наибольший общий делитель равен 6.

Наибольший общий делитель существует и однозначно определён, если хотя бы одно из чисел a или b не равно нулю.