Il faut décomposer en facteurs premiers:
180 / 2
90 / 2
45 / 5
9 / 3
3 / 3
1
180 = 2 * 2 * 3 * 3 * 5
108 / 2
54 / 2
27 / 3
9 / 3
3 /3
1
108 = 2 * 2 * 3 * 3 * 3
180 /108 = (2 * 2 * 3 * 3 * 5) / (2 * 2 * 3 * 3 * 3) = 5/3
13 650 / 5
2730 /5
546 / 2
273 /3
91 /7
13/13
1
13650 = 2 * 3 * 5 * 5 * 7 * 13
1785 / 5
357 / 3
119 / 7
17 / 17
1
1785 = 3 * 5 * 7 *17
13650 / 1785 = (2 * 3 * 5 * 5 * 7 * 13) / (3 * 5 * 7 *17) = 130 / 17
