Работа 3.5 Упр.6 Задание 1 ГДЗ Семакин 10 класс (Информатика)

Ниже вариант решения задания из учебника Семакин, Хеннер, Шеина 10 класс, Бином:

6. Написать программу вычисления суммы 1 + 1/2 + 1/3 + ... + 1/n для заданного числа n. Результат представить в виде несократимой дроби p/q (р, q — натуральные). Использовать подпрограммы алгоритма Евклида для определения НОД и сложения двух простых дробей.