Как найти НОД двух чисел чтобы сократить рациональную дробь? Проще всего это сделать через Алгоритм Евклида:

1) Большее число делим на меньшее.

2) Если делится без остатка, то меньшее число и есть НОД (следует выйти из цикла).

3) Если есть остаток, то большее число заменяем на остаток от деления.

4) Переходим к пункту 1.

Задание

В https://mdl.sch239.net/login/index.php выполнить задание про создание класса описывающего рациональную дробь.