Онлайн тренажер: определяем наибольший общий делитель (НОД)

Как найти Наибольший общий делитель?

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

Пример: Какое наибольшее количество одинаковых завтраков можно составить, имея 24 банана и 32 апельсина, если нужно использовать все фрукты и в каждом завтраке должны быть фрукты обоих видов?

Решение: Каждое из чисел 24 и 32 должно делиться на количество завтраков. Поэтому сначала выпишем все делители числа 24: 1, 2, 3, 4, 6, 8, 12 и 24, а потом — все делители числа 32: 1, 2, 4, 8, 16 и 32.

Общими делителями чисел 24 и 32 будут 1, 2, 4, 8, а наибольшим — 8. Это число называют Наибольшим общим делителем чисел 24 и 32.

Ответ: можно составить 8 завтраков, в каждом из которых будет 3 (24: 8 = 3) банана и 4 апельсина (32: 8 = 4).

Вывод: с начала находим все делители первого числа, затем все делители второго числа. Далее смотрим на одинаковый наибольший делитель первого и второго числа, это и будет Наибольший общий делитель двух чисел. Так же нужно действовать, если есть более 2 чисел.