Спо
даны 2 числа a/b (знак деления), которые являются обыкновенной дробью. сократите дробь насколько это возможно. нужно написать программу на языке си++.
! в школе мы делали через "while" !
заранее огромное !

ответ:

объяснение:

program socr;

uses crt;

var n,m,d: integer;

function nod(n,m: integer): integer;

begin

while n< > m do if m> n then m: =m-n else n: =n-m;

nod: =m;

end;

begin

clrscr;

write('n m -> ');

readln(n,m);

d: =nod(n,m);

n: =n div d;

m: =m div d;

writeln(n,'/',m);

readln;

end.