Составьте программу нахождения наибольшего общего делителя трех чисел, используя следующую формулу: нод(а, b, с) = нод(нод(a, в), с). испоьзуя алгоритм евклида

Var       a, b, c: longint; function nod(a, b: longint): longint; begin       a : = abs(a);       b : = abs(b);       if a * b = 0 then nod : = 1       else begin               while a < > b do                       if a > b then                               a : = a - b                       else                               b : = b - a;               nod : = a;       end; end; begin       read(a, b, c);       writeln(nod(nod(a, b), c)); end.

200: 2

100|0

50|0

25|0

12|1

6|0

3|0

1|1

0|1

 

200₁₀=11001000₂

 

489: 2

244|1

122|0

61|0

30|1

15|0

7|1

3|1

1|1

0|1

 

489₁₀=111101001₂

 

543: 2

271|1

135|1

67|1

33|1

16|1

8|0

4|0

2|0

1|0

0|1

 

543₁₀=1000011111₂

 

950: 2

475|0

237|1

118|1

59|0

29|1

14|1

7|0

3|1

1|1

0|1

 

950₁₀=1110110110

 

1025: 2

512|1

256|0

128|0

64|0

32|0

16|0

8|0

4|0

2|0

1|0

0|1

 

1025₁₀=10000000001₂

 

 

 

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

 

источник информации иайл.ру