Category arithmetic

Алгоритм Евклида нахождения НОД, НОК

Пусть даны два целых числа и . Не нарушая общности, положим, что и , в противном случае заменяем отрицательное число на обратное.

Число называют общим делителем, если (говорят делит ) и . Тогда - общий делитель такой, что , такой общий делитель называют наибольшим общим делителем, и обозначают .


Search