0 / 0 / 0
Регистрация: 10.03.2014
Сообщений: 74
1

Двоичный алгоритм Евклида вычисления наибольшего общего делителя

27.03.2016, 11:57. Показов 3052. Ответов 2
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Напишите программу для стандартного
и двоичного алгоритмов Евклида вычисления наибольшего общего делителя.
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
27.03.2016, 11:57
Ответы с готовыми решениями:

Объясните алгоритм нахождения наибольшего общего делителя
function nod(a,b:longint):longint;//функция нахождения наибольшего общего делимое begin if a=b...

Программа вычисления наибольшего общего делителя двух целых чисел
Прошу помочь с задачей. Где у меня ошибка? Задача: напишите программу вычисления наибольшего...

Составить программу вычисления наибольшего общего делителя не повторяющихся элементов целочисленного массива
Программа сама написана ниже просто нужно добавить условие - "для не повторяющихся" чтобы он...

Нахождение наибольшего общего делителя и наименьшего общего кратного двух натуральных чисел
1.Составить программу с использованием процедуры нахождения наибольшего общего делителя и...

2
193 / 100 / 131
Регистрация: 23.06.2015
Сообщений: 249
27.03.2016, 17:16 2
Лучший ответ Сообщение было отмечено Памирыч как решение

Решение

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
program euclid;
var 
  x, y : integer;
 
function gcd(a, b : integer) : integer;
begin
  while(true) do begin
    if(a = 0) then break;
    if(b = 0) then break;
    if(a > b) then a := a mod b else b := b mod a;
  end;
  gcd := a + b;
end;
 
function lcm(a, b : integer) : integer;
begin
  lcm := (a div gcd(a, b)) * b;
end;
 
begin
  write('Введите два числа: ');
  readln(x, y);
  writeln('НОД: ', gcd(x, y),', НОК: ', lcm(x, y));
end.
1
0 / 0 / 0
Регистрация: 10.03.2014
Сообщений: 74
27.03.2016, 17:18  [ТС] 3
Cuellius, спасибо
0
27.03.2016, 17:18
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
27.03.2016, 17:18
Помогаю со студенческими работами здесь

Нахождение наибольшего общего делителя трёх чисел
Составьте программу нахождения наибольшего общего делителя трёх чисел,используя следующую формулу:...

Нахождение наибольшего общего делителя четырех натуральных чисел
((( С использованием файлов ...

Написать программу для нахождения наибольшего общего делителя двух целых чисел
В программе ввести индекс,значение которого увеличивается после каждого действия оператора.

Напишите программу для нахождения наибольшего общего делителя двух натуральных чисел А и В
3. Напишите программу для нахождения наибольшего общего делителя двух натуральных чисел А и В. Если...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru