Informatică, întrebare adresată de masinutaverde, 8 ani în urmă

Problema de pe pbinfo
Se dau 4 numere naturale a b c d, reprezentând fracţiile a/b şi c/d. Calculaţi suma şi produsul celor două fracţii, aduse la forma ireductibilă.


rolandcucicea: pune un exemplu te rog
masinutaverde: Intrare 1 2 4 3
Ieșire 11 6
2 3

Răspunsuri la întrebare

Răspuns de rolandcucicea
1

Acum scriu codul, dar cred ca algoritmul il poti face singur. Pana e gata, iti dau un pont: scrie pe foaie mai multe fractii, in unele sa fie b > d, in altele d > b, si in final b = d; Trebuie doar sa gasesti cu cat e necesar sa inmultesti fiecare fractie ca sa ajungi la numitor comun peste tot (daca de exemplu fractia doi are d dublul lui b, atunci b se inmulteste cu 2 si a la fel.. faci suma si gata.. iar la inmultire nu e necesar sa te complici cu asta, ca acolo poti sa faci ca a sa devina a*c, iar b devine b*d; si aici ai doua cazuri: e ireductibila fractia (daca a % b != 0 ) sau se mai poate reduce (cauti divizori comuni cu un for, cand gasesti un divizor comun imparti ambele numere la divizorul ala)

Incearca sa faci si o sa editez comentariul asta cu codul final cand e gata


masinutaverde: ok.Multumesc!
Alte întrebări interesante