👤
JOHNNY911ZE
a fost răspuns

Se da o fractie a/b,sa se afiseze fractia ireductibilă,scrieți algoritmul de rezolvare cu ajutorul instructiunii "cat timp"

Răspuns :

citeste a,b
a0=a
b0=b
cat timp a diferit de b
daca a>b atunci a=a-b
                altfel   b=b-a
sfarsit cat timp
a0=a0/a;
b0=b0/b;
scrie "Fractia ireductibila este a0/b0

Exemplu: a0=264 si b0=32
264>32? Da a=264-32=232
232>32? Da a=232-32=200
200>32? Da a=200-32=168
168>32? Da a=168-32=136
136>32? Da a=126-32=104
104>32? Da a=104-32=72
72>32? Da a=72-32=40
40>32? Da  a=40-32=8
8>32? Nu b=32-8=24
8>24? Nu b=24-8=16
8>16? Nu b=16-8=8
8=8? Da se sfarseste cat timpul

a0=264/8=33
b0=32/8=4
Fractia ireductibila: 33/4

Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Ne dorim ca informațiile furnizate să vă fi fost utile. Dacă aveți întrebări sau aveți nevoie de suport suplimentar, nu ezitați să ne contactați. Revenirea dumneavoastră ne bucură, iar pentru acces rapid, adăugați-ne la favorite!


Ze Lesson: Alte intrebari