PGCD et simplification de fraction [Sources]

[paterson]

Code :

1
2
3
4
5
6
7
8
int PGCD(int a, int b){
    while(b!=0){
        int c=a%b;
        a=b;
        b=c;
    }
    return a;
}

On retourne le plus grand diviseur commun, au pire on auras 1 .


Simplification de fraction :

Code :

1
2
3
4
5
6
7
8
9
10
11
void Fraction::simplification(){
    int r;
    r=PGCD(numerateur,denominateur);
    numerateur=numerateur/r;
    denominateur=denominateur/r;
    //pas de - au dénominateur
    if(denominateur<0){
        numerateur=-numerateur;
        denominateur=-denominateur;
        }
}

Ps : merci a Romuald Perrot pour son article Calcul du PGCD par la méthode d'Euclide

[Melem]

void Fraction::simplification() ? C'est une source C++ alors ...

Salut,

Je propose la version récursive de cette fonction.

Code :

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
int pgcd(int a , int b )
{
    int r = 0;
    // il faut a > b
    if(a < b)
    {
        int temp = a;
        a = b;
        b = temp;
    }
    /*
    En C++:
    if(a <b)
        std::swap(a, b);
    */
 
    if((r = a%b) == 0) 
        return b;
    else 
        return pgcd(b, r);
}