Вычислить наибольший общий делитель (НОД)
Вычислить наименьшее общее кратное (НОК)
В данной статье рассматривается популярная школьная математическая задача :
- Вычислить наибольший общий делитель (НОД)
- Вычислить наименьшее общее кратное (НОК)
Внимание:
Делитель натурального числа a — это такое натуральное число, которое делит данное число a без остатка.Ниже представлен кусок кода на языке программирования JavaScript, позволяющий решить эту задачу. Алгоритм достаточно простой, поэтому его легко можно переписать на другой язык программирования, например, Delphi.Наибольший общий делитель (НОД) двух данных чисел a и b — это наибольшее число, на которое оба числа a и b делятся без остатка.
Наименьшим общим кратным (НОК) двух и более натуральных чисел называется наименьшее натуральное число, которое само делится нацело на каждое из этих чисел.
<script>
// Вычисляем наименьшее общее кратное двух чисел
function nok(x,y){
return (x / nod(x,y)|0)*y;
}
// Вычисляем наибольший общий делитель
function nod(n, m) {
if(m > 0) {
var k = n%m;
return nod(m, k);
}
else {
return abs(n);
}
}
</script>
Работающий пример алгоритма нахождения делителя и кратного встроен в сервис анализа свойств числа.
В этом сервисе можно узнать интересную информацию о числах, их свойствах и характеристиках. Например, закодировать число с помощью таблиц азбуки Морзе.
Apache — это кросплатформаенное программное обеспечение, относящееся к классу http-серверов. Поддерживается множеством операционных систем: Windows, Linux, MacOS и т.д. Одним из ключевых факторов в вопросе использования данного web-сервера является гибкость настройки и надежность выполнения операций. Apache включает в себя множество дополнительных модулей, позволяющих работать с различными базами данных, контролировать аутентификацию пользователей и т.д.
Интересные материалы на сайте:
Если вирус заблокировал доступ к списку процессов windows, то эта программа может помочь на начальном этапе борьбы с вирусом.
Очищаем компьютер от мусорных файлов, высвобождая место на жестком диске.
Программа актуально против средств защиты, ограничивающих скачивание файлов из расшаренных ресурсов других компьютеров в локальной сети.
Рисуем прямо на рабочем столе поверх всех окон. Любое изображение, на что способна фантазия. как сохранить промежуточную версию нельзя, то рисунок будет уникальным, неповторимым.
