Nous allons définir une structure Fraction
, qui permettra de représenter des fractions:
struct Fraction { int numerateur; int denominateur; };
qui correspondra à la fraction numerateur/denominateur.
Nous voulons que les fractions soient toujours irréductibles, même après un calcul. Par exemple, le produit des fractions 4/25 et 15/2 devra donner la fraction 6/5 , et non pas la fraction 60/50.
Pour cela, on pourra utiliser la fonction pgcd
:
int pgcd(int a, int b) { int m; if (a < b) m = a; else m = b; while ((a % m != 0) || (b % m != 0)) m--; return m; }
Ainsi, la fonction init_frac
s'écrit:
Fraction init_frac(int num, int den) { int div = pgcd(num, den); Fraction resultat; resultat.numerateur = num / div; resultat.denominateur = den / div; return resultat; }
Comme pour l'exercice sur les complexes, écrivez les fonctions afficher_frac
, add_frac
, mult_frac
, mult_scal_frac
, dont le but est, respectivement, d'afficher une fraction, d'additioner 2 fractions, de multiplier 2 fractions et de multiplier une fraction par un scalaire..
En utilisant la fonction init_frac
, les fonctions add_frac
, mult_frac
, mult_scal_frac
peuvent s'écrire très simplement, en une seule ligne.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 |
#include using namespace std; struct Fraction { int numerateur; int denominateur; }; int pgcd(int a, int b) { int m = b; if (a < b) m = a; while ((a % m != 0) || (b % m != 0)) m--; return m; } Fraction init_frac(int num, int den) { int div = pgcd(num, den); Fraction resultat; resultat.numerateur = num / div; resultat.denominateur = den / div; return resultat; } void afficher_frac(Fraction f) { cout << f.numerateur << " / " << f.denominateur; } // La fonction init_frac rend la fraction irreductible: Fraction add_frac(Fraction f1, Fraction f2) { return init_frac(f1.numerateur * f2.denominateur + f2.numerateur * f1.denominateur, f1.denominateur * f2.denominateur); } Fraction mult_frac(Fraction f1, Fraction f2) { return init_frac(f1.numerateur * f2.numerateur, f1.denominateur * f2.denominateur); } Fraction mult_scal_frac(Fraction f1, int scalaire) { return init_frac(f1.numerateur * scalaire, f1.denominateur); } int main(int argc, char **argv) { Fraction f1 = init_frac(5, 2); Fraction f2 = init_frac(3, 12); cout << "f1 = "; afficher_frac(f1); cout << " f2 = "; afficher_frac(f2); cout << endl; cout << "f1 + f2 = "; afficher_frac(add_frac(f1, f2)); cout << endl; cout << "f1 * f2 = "; afficher_frac(mult_frac(f1, f2)); cout << endl; cout << "f2 * 2 = "; afficher_frac(mult_scal_frac(f2, 2)); cout << endl; return 0; } |