Вопрос второй

Вася еще в 7 классе очень заинтересовался применением математики
и информатики в научных исследованиях. Он узнал, что при разработке программного обеспечения, используемого для упрощения математических расчетов, часто появляется задача исследования некоторых свойств рациональных чисел, например: проверка числа на простоту, проверка дроби на сократимость и прочие подобные проверки. В очередной задаче Васе необходимо реализовать сокращение дроби. Дробь считается сокращенной, если числитель и знаменатель не имеют общих делителей, больших единицы. Помогите Васе решить задачу по сокращению дроби.