Question

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

Answer 1

#include <iostream>

#include <algorithm>

using namespace std;

int main() {

int a, b;

cin >> a >> b;

cout << a / __gcd(a , b) << '/' << b / __gcd(a , b);

return 0;

} //__gcd - встроенная функция в C++, позволяет найти НОД между двумя числами.

Answer 2

ответ:

объяснение:

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.