Вычислить наибольший общий делитель (НОД)
Вычислить наименьшее общее кратное (НОК)
В данной статье рассматривается популярная школьная математическая задача :
- Вычислить наибольший общий делитель (НОД)
- Вычислить наименьшее общее кратное (НОК)
Внимание:
Делитель натурального числа 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 обрабатывается обычными веб-браузерами. |
Интересные материалы на сайте:
|
|