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

Наибольший общий делитель двух целых чисел.

Знаки не учитываются. 0 и другое число дают это другое число. Два нуля не дают результата.

Введите два целых числа.

Как считается наибольший общий делитель

Введите два целых числа. Результат — их наибольший общий делитель: наибольшее целое, которое делит оба, после того как знаки отброшены.

Страница использует алгоритм Евклида. Пара заменяется вторым числом и остатком, и это повторяется, пока остаток не станет 0. Делитель — последний ненулевой остаток. Строки ниже — каждое число, делённое на этот делитель. 0, делённый на делитель, равен 0. Два нуля не дают результата.

Как пользоваться калькулятором

  1. Введите первое целое число.
  2. Введите второе целое число.
  3. Прочитайте делитель. Строки ниже — каждое число, делённое на этот делитель.

Шаг Евклида

d — наибольший общий делитель. a и b — числа после отбрасывания знаков. r — остаток от деления a на b.

Алгоритм Евклида
d(a,b)=d(b,r)

Повторяйте с b и r, пока остаток не станет 0. Тогда делитель равен b. Если одно число равно 0, делитель — другое число.

Источник

Наибольший общий делитель двух целых чисел, то есть этот делитель, определён на странице Википедии о наибольшем общем делителе.

Разобранные примеры

Пример: 12 и 18

18, делённое на 12, даёт остаток 6. 12, делённое на 6, даёт остаток 0. Делитель равен 6. 12 ÷ 6 = 2 и 18 ÷ 6 = 3.

Пример: 7 и 13

Единственный общий делитель — 1. 7 ÷ 1 = 7 и 13 ÷ 1 = 13.

На что обратить внимание

Каждое число может быть целым от −1 000 000 000 000 до 1 000 000 000 000. −12 и 18 имеют тот же делитель, что 12 и 18, то есть 6. 0 и 12 имеют делитель 12. Завершённые результаты, включая оба числа, можно сохранить в локальной истории этого браузера, и они не покидают ваше устройство. Удалите их «Очистить» в истории или очисткой данных сайта.

Частые вопросы о наибольшем общем делителе

Чему равен наибольший общий делитель 12 и 18?

6. Частные равны 2 и 3.

Что если у чисел нет общего делителя, кроме 1?

Делитель равен 1. Для 7 и 13 частные равны 7 и 13.

Что с нулём?

0 и 12 имеют делитель 12. Частные равны 0 и 1. 0 и 0 не дают результата.

Важны ли знаки?

Нет. −12 и 18 имеют делитель 6, как и 12 и 18.

Что считается целым числом?

Целое число от −1 000 000 000 000 до 1 000 000 000 000. Десятичная дробь вроде 1,5 не даёт результата.

Сохраняет ли калькулятор мои числа?

Завершённые результаты можно сохранить в локальной истории этого браузера, включая оба числа. Они остаются на вашем устройстве и не отправляются на наши серверы и в аналитику. Удалите их «Очистить» в истории или очисткой данных сайта.