Задача!!!

← →
Ученик! (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 Думкин
Не факт. Не должны же мы уметь сделать все то, что могли сделать великие греки. Пифагор свою теорему доказывал (ну, не сам, конечно) так, что сам черт не разберет.

← →
Думкин (2004-02-11 17:14) [9]

← →
Sandman25 (2004-02-11 17:31) [10]

← →
Sandman25 (2004-02-11 17:32) [11]

То есть and :)

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