Вычислить наибольший общий делитель (НОД)
Вычислить наименьшее общее кратное (НОК)
В данной статье рассматривается популярная школьная математическая задача :
- Вычислить наибольший общий делитель (НОД)
- Вычислить наименьшее общее кратное (НОК)
Внимание:
Делитель натурального числа 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>
Работающий пример алгоритма нахождения делителя и кратного встроен в сервис анализа свойств числа.
В этом сервисе можно узнать интересную информацию о числах, их свойствах и характеристиках. Например, закодировать число с помощью таблиц азбуки Морзе.
JavaScript — это язык веб-программирования, работающий на стороне клиента, позволяющий автоматизировать какую-либо деятельность на странице сайта, не нагружая сервер. Вся нагрузка лежит на компьютере пользователя. В нем можно создавать функции, а также использовать базовые алгоритмы, состоящие из следования-ветвления-цикла. Чаще всего программный код на языке JavaScript обрабатывается обычными веб-браузерами.
Интересные материалы на сайте:
Простой анализатор числового значения индекса цитирования от Яндекс.
Описание методов и функций, позволяющих рисовать на рабочем столе компьютера. Алгоритмы используются в программе для создания анимированных виртуальных открыток.
Очень хороший монитор конце 2000-х. До сих пор работает без нареканий. Красивый, удобный. Но, разумеется, уже устаревший, как динозавр...
Маленький лайф-хак. Как с помощью небольших усилий добиться неплохих результатов в игре Diablo 3.
