Как считается наибольший общий делитель
Введите два целых числа. Результат — их наибольший общий делитель: наибольшее целое, которое делит оба, после того как знаки отброшены.
Страница использует алгоритм Евклида. Пара заменяется вторым числом и остатком, и это повторяется, пока остаток не станет 0. Делитель — последний ненулевой остаток. Строки ниже — каждое число, делённое на этот делитель. 0, делённый на делитель, равен 0. Два нуля не дают результата.
Как пользоваться калькулятором
- Введите первое целое число.
- Введите второе целое число.
- Прочитайте делитель. Строки ниже — каждое число, делённое на этот делитель.
Шаг Евклида
d — наибольший общий делитель. a и b — числа после отбрасывания знаков. r — остаток от деления a на b.
Повторяйте с 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 не даёт результата.
Сохраняет ли калькулятор мои числа?
Завершённые результаты можно сохранить в локальной истории этого браузера, включая оба числа. Они остаются на вашем устройстве и не отправляются на наши серверы и в аналитику. Удалите их «Очистить» в истории или очисткой данных сайта.