Автор Николай Васильев задал вопрос в разделе Другие языки и технологии
Алгоритмы в паскале. Народ, напишите плиз алгоритм нахождения НОД и алгоритм выделения цифр числа. Заранее благодарю) и получил лучший ответ
Ответ от Влад Симкин[гуру]
ну суть мат модели уже описана. вот алгоритм на естественном языке
пока (a<>0) и (b<>0)
если a>b тогда a:=a mod b
иначе b:=b mod a;
nod:=a+b;
а вот код на паскале
program imya;
uses CRT;
var a,b,nod:word;
begin
writeln('vvedite a i b');
readln(a,b);
while (a<>0) and (b<>0) do
if a>b then a:=a mod b else b:=b mod a;
nod:=a+b;
writeln(nod);
readkey;
end.
Источник: опыт! уважайте отвечающих! Выбирайте ЛО сами! Не доводите вопрос до голосования!
Ответ от Евгений[гуру]
НОД. Математическая модель. Пусть m и n - не равные нулю целые неотрицательные числа и пусть m >= n. Тогда: если n = 0, то НОД (m, 0) = m если n <> 0, то НОД (m, n) = НОД (n, r), где r - остаток от деления m на n. Ре
НОД. Математическая модель. Пусть m и n - не равные нулю целые неотрицательные числа и пусть m >= n. Тогда: если n = 0, то НОД (m, 0) = m если n <> 0, то НОД (m, n) = НОД (n, r), где r - остаток от деления m на n. Ре
Ответ от 3 ответа[гуру]
Привет! Вот подборка тем с похожими вопросами и ответами на Ваш вопрос: Алгоритмы в паскале. Народ, напишите плиз алгоритм нахождения НОД и алгоритм выделения цифр числа. Заранее благодарю)