Форум программистов, компьютерный форум, киберфорум
Pascal ABC
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.50/6: Рейтинг темы: голосов - 6, средняя оценка - 4.50
doker___
0 / 0 / 0
Регистрация: 11.06.2013
Сообщений: 29
1

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

11.06.2013, 11:26. Просмотров 1107. Ответов 1

Найти наибольший общий делитель двух заданных натуральних чисел, используя алгоритм Евклида.
0
Лучшие ответы (1)
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.06.2013, 11:26
Ответы с готовыми решениями:

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

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

Найти их наибольший общий делитель (НОД), используя алгоритм Евклид
21 Найти общий расход топлива N автоколонн за неделю. Известно, что каждая автоколонна состоит из...

Наибольший общий делитель двух натуральных чисел A и B, используя алгоритм Евклида
помогите пожалуйста((( долго уже думаю над прогой.... вобщем задание... Описать не рекурсивную...

1
Puporev
Модератор
59362 / 44805 / 30922
Регистрация: 18.05.2008
Сообщений: 107,471
11.06.2013, 12:08 2
Лучший ответ Сообщение было отмечено Памирыч как решение

Решение

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
var x,y:integer;
begin
repeat
writeln('Ââåäèòå 2 íàòóðàëüíûõ ÷èñëà');
read(x,y);
until(x>0)and(y>0);
repeat
if abs(x)>abs(y) then x:=x mod y
else y:=y mod x;
until (x=0) or (y=0);
write('ÍÎÄ=',abs(x+y))
end.
0
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.06.2013, 12:08

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Описать рекурсивную функцию NOD(A,B), находящую наибольший общий делитель двух чисел, используя алгоритм Евклида
Описать рекурсивную функцию NOD(A,B) целого типа, находящую наибольший общий делитель двух...

Найти наибольший общий делитель (НОД) двух натуральных чисел M и N по алгоритму Евклида
Найти наибольший общий делитель (НОД) двух натуральных чисел M и N по алгоритму Евклида. Если M >...

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

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


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.