Глава 1. Арифметика

Модель 1.3. 

Числа, которые одновременно являются делителями некоторых чисел, называются их общими делителями. Наибольший общий делитель чисел n и m обозначается НОД (n, m). Для отыскания наибольшего общего делителя нужно:

• разложить данные числа на простые множители;
• выписать все простые числа, которые одновременно входят в каждое из полученных разложений;
• каждое из выписанных простых чисел взять с наименьшим из показателей степени, с которыми оно входит в разложения данных чисел;
• записать произведение полученных степеней.

Если НОК (n, m) – это наименьшее общее кратное чисел n и m, то

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