Se citesc 2 numere intregi a si b, b diferit de zero, sa se afizeze fractia a supra b in forma ireductibila.
In pseudocod!
Răspunsuri la întrebare
Răspuns de
2
citeste a, b
d = a;
i = b;
r = d % i
cat timp( r != 0)
d = i
i = r
r = d % i
sfarsit cat timp
a = a / i
b = b / i
scrie a
scrie '/'
scrie b
Am notat prin:
- % restul impartirii intregi,
/ catul impartirii intregi
!= diferit
Succes!
d = a;
i = b;
r = d % i
cat timp( r != 0)
d = i
i = r
r = d % i
sfarsit cat timp
a = a / i
b = b / i
scrie a
scrie '/'
scrie b
Am notat prin:
- % restul impartirii intregi,
/ catul impartirii intregi
!= diferit
Succes!
stoianionut300:
Ce inseamna i, r, si d?
Folosesc Algoritmul lui Euclid i - impartitorul, d - deimpartitul, r - restul. Forma ireductibila se obtine impartind pe a si pe b la cmmdc(a, b)
Multumesc!
Alte întrebări interesante
Matematică,
8 ani în urmă
Limba română,
8 ani în urmă
Matematică,
8 ani în urmă
Franceza,
9 ani în urmă
Matematică,
9 ani în urmă
Matematică,
9 ani în urmă
Limba română,
9 ani în urmă