Числа, которые одновременно являются делителями некоторых чисел, называются их общими делителями. Наибольший общий делитель чисел n и m обозначается НОД (n, m). Для отыскания наибольшего общего делителя нужно:
разложить данные числа на простые множители;
выписать все простые числа, которые одновременно входят в каждое из полученных разложений;
каждое из выписанных простых чисел взять с наименьшим из показателей степени, с которыми оно входит в разложения данных чисел;
записать произведение полученных степеней.
Если НОК (n, m) – это наименьшее общее кратное чисел n и m, то
НОД (n, m) · НОК (n, m) = n · m.
В интерактивном режиме вы можете ввести два или три числа (чтобы ввести третье число, установите флажок рядом с его полем ввода). Программа автоматически разложит числа на множители и найдёт их наибольший общий делитель. Чтобы перейти в демонстрационный режим, щёлкните по кнопке с кинопроектором. Нажмите кнопку Старт, чтобы начать анимацию, Стоп – чтобы приостановить её и Сброс – чтобы вернуть анимацию в исходное состояние. Для возвращения в интерактивный режим нажмите на кнопку с изображением руки.