Составить программу, выводящую результат деления в виде правильной дроби, записанной линейно

Заданы 2 простых числа f и g. Составить программу, выводящую результат деления в виде правильной дроби, записанной линейно. Если целая часть больше единицы, то дробную записать в круглых скобках

Заданы натуральные числа a и b. Которые обозначают числитель и знаменатель дроби. Сократить дробь, т.е. найти такие натуральные числа p и g которые не имеют общих делителей