Наибольший общий делитель натуральных чисел

Наибольший общий делитель (НОД) двух или нескольких натуральных чисел – это наибольшее натуральное число, на которое каждое из этих чисел делится без остатка.

Например, для чисел 12 и 18 наибольшим общим делителем будет 6, так как 12 делится на 6 (12 : 6 = 2) и 18 делится на 6 (18 : 6 = 3), и 6 – наибольшее число, обладающее этим свойством.