Задача!!!

← →
Ученик! (2004-02-11 16:19) [0]

Помогите решить задачу на TURBO PASCAL!
Составить программу для нахождения НОД двух натуральных чисел M и N по алгоритму Евклида. НОД=М, если M=N, если M больше N, то M=M-N, иначе N=N-M.

← →
pasha_golub © (2004-02-11 16:24) [1]

Если знаешь сам алгоритм, то составить программку - раз плюнуть. Ты знаешь этот алгоритм? Много ли заплатишь за твою работу?

← →
Ученик! (2004-02-11 16:33) [2]

Я не знаю алгоритма! Подскажите пожалуйста!

← →
Palladin © (2004-02-11 16:37) [3]

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

← →
Ученик! (2004-02-11 16:43) [4]

Разъясните, что за алгоритм??? Меня сестра попросила, но я ничего в этом не понимаю!!!

← →
TUser © (2004-02-11 16:44) [5]

Алгоритм Евклида в средней школе не проходят. Кажется.
А состоит он в том, что если число является делителем А и делителем Б, то оно обязательно является делителем А-Б. Соотвекственно НОД(А,Б)=НОД(А-Б,Б) при А>Б. Можно те только минус писать, но еще и mod, если разрешено. Вот так и уменьшаешь числа, пока не найдешь этого делителся, т.е. пока A<>Б. Пожробнее - вроде бы любой учебник по алгоритмам начинается именно с этого алгоритма.

← →
Oyster © (2004-02-11 16:47) [6]

Ну если чуть-чуть подумать лень, то так:

Function gcd(n,m:Integer):integer;
begin
While m*n>0 do
if m>n then m:=m-n else n:=n-m;
if n>0 then gcd:=n else gcd:=m;
end;

← →
Думкин © (2004-02-11 17:03) [7]

Если Евклид без Атлонов и Си додумался, то уж как-нить?

← →
TUser © (2004-02-11 17:06) [8]

2 Думкин
Не факт. Не должны же мы уметь сделать все то, что могли сделать великие греки. Пифагор свою теорему доказывал (ну, не сам, конечно) так, что сам черт не разберет.

То есть and :)

Задача!!! Найти похожие ветки