А1. Что называют наибольшим общим делителем (НОД) двух чисел?

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