1) Наибольшее натуральное число, на которое делится нацело каждое из двух данных натуральных чисел, называют наибольшим общим делителем этих чисел.
2) Наибольший общий делитель чисел a и b обозначают так: НОД(a;b).
3) Если наибольший общий делитель двух натуральных чисел равен 1, то их называют взаимно простыми.
4) Любые два простых числа являются взаимно простыми.
5) Если число a − делитель числа b, то НОД (a; b) = a.