4 sur 5 est déjà simplifier
PGCD ( 6 ; 2 ) = 2
6 sur 2 = 2 * 6 sur 2 * 2 = 3
PGCD ( 35 ; 5 ) = 5
5 sur 35 = 5 * 5 sur 5 * 35 = 1 sur 7
PGCD ( 70 ; 10 ) = 10
10 sur 70 = 10 * 10 sur 10 * 70 = 1 sur 7
13 sur 7 est déjà simplifier
PGCD ( 20 ; 15 ) = 5
20 sur 15 = 5 * 20 sur 5 * 15 = 4 sur 3
PGCD ( 15 ; 9 ) = 3
15 sur 9 = 15 * 3 sur 9 * 3 = 5 sur 3
PGCD ( 110 ; 100 ) = 10
100 sur 110 = 10 * 100 sur 10 * 110 = 10 sur 11
