Write a Frac

tion class $($frac

tion.py$)$ that represents a ra

tional number $($i$.$e$.,$ numbers that can be

expressed in the form of a$/$b$,$ where a and b are integers$).$ For example, a variable with a value

of $(1)/(2)$ would be created as follow:

one$\_$half $=$ Frac

tion$(1,2)$

Your class should provide access to the numerator and denominator through the methods

numerator and denominator, and support the following methods$/$opera

tions:

$\_\_$repr$\_\_($self$)$: return a string representa

tion of a Frac

tion object, e$.$g$.,$ Frac

tion$(1,2).$

$\_\_$str$\_\_($self$)$: return a string value of a Frac

tion object, e$.$g$.,1/2.$

Add, subtract, mul

tiply, and divide frac

tions. Each method should return a Frac

tion object with

the answer and be implemented by overloading the appropriate operator.

Comparisons: $==,!=,<=,>=,<,>$

Your Frac

tion class should ensure that your frac

tions are represented using a canonical $($unique$)$

form. That is$,$ your frac

tions should be in reduced form. Other ques

tions to consider are $1)$ how

$0$ is represented and $2)$ how a nega

tive number is represented. Handling these ques

tions about

frac

tion representa

tion are part of robust programming.

Greatest common divisor: To represent a frac

tion in reduced form, you need to calculate the

greatest common divisor of the numerator and denominator. This can be done using the

Euclidean algorithm. Assume that we want gcd$($a$,$ b$),$ where a $>=$ b $>0.$ Then, using integer

arithme

tic, we can calculate the gcd using the following algorithm: