Exercise 370Number theory › Divisibility and gcdHigh schoolAdded 2 Nov 2026
Simplifying a fraction with the divisibility
#divisibility#irreducible fraction#simplification
Statement
Simplify to an irreducible fraction.
Hint
Compute with the Euclidean algorithm and divide.
Show solutionHide solution
Solution
Euclidean algorithm.
\begin{align*}
1995 &= 1\cdot1785+210,\\
1785 &= 8\cdot210+105,\\
210 &= 2\cdot105+0.
\end{align*}
So .
Simplification.
Since is prime and does not divide , the fraction is irreducible.