Run Code
|
API
|
Code Wall
|
Users
|
Misc
|
Feedback
|
Login
|
Theme
|
Privacy
|
Blog
НОД не по ЕВКЛИДУ но без массивов
{ Алгоритм: взять меньшее из двух. Поделить его на 2, если большое число делится на это частное, то это НОД. Иначе, поделить маленькое число на 3 и так далее до половины от маленького числа. Поиск НОД. В целом работает, но различные крайние случаи не отрабатывает: например, если 50 25 или 50 19 } var a, b, nod, k : integer; flag : boolean; begin flag := TRUE; k := 2; readln ( a, b ); if a < b then begin nod := a; a := b; b := nod; end; while flag do begin if b mod k = 0 then begin nod := b div k; if a mod nod = 0 then begin writeln (nod); flag := FALSE; end else k := k + 1; end; end; end.
run
|
edit
|
history
|
help
0
Please
log in
to post a comment.
Бассейн-5
solar system array
basketball_player_training
test29
test16
Pasha
fgh
ANDERSON MARINS DE SOUZA 600622591
Tri 1.0
dsds
stackse - search stackoverflow differently
Please log in to post a comment.