Найдите наибольшую правильную несократимую дробь, у которой сумма числителя и знаменателя равна n. Подскажите программу на c++

Предыдущий
вопрос Следующий
вопрос

Для нахождения наибольшей правильной несократимой дроби с суммой числителя и знаменателя равной n, можно воспользоваться следующим алгоритмом:

Завести переменную maxFraction со значением 0.Пройти в цикле от 1 до n//2 (т.к. мы ищем наибольшую дробь, числитель и знаменатель которой могут быть равны только до n//2).Для каждого числа i вычислить числитель как n - i, и знаменатель как i.Найти НОД числителя и знаменателя с помощью алгоритма Евклида.Если числитель делится на НОД, и знаменатель делится на НОД, то полученная дробь является несократимой.Если текущая дробь больше maxFraction, обновить maxFraction.

Ниже приведен пример программы на C++, реализующей данный алгоритм:

#include <iostream>
using namespace std;
int gcd(int a, int b) {
if (a == 0)
return b;
return gcd(b % a, a);
}
void findMaxFraction(int n, int &numerator, int &denominator) {
int maxFraction = 0;
for (int i = 1; i <= n / 2; i++) {
int numer = n - i;
int denom = i;
int commonDivisor = gcd(numer, denom);
if (numer % commonDivisor == 0 && denom % commonDivisor == 0) {
if (denom > maxFraction) {
maxFraction = denom;
numerator = numer;
denominator = denom;
}
}
}
}
int main() {
int n;
cout << "Enter the sum of numerator and denominator: ";
cin >> n;
int numerator, denominator;
findMaxFraction(n, numerator, denominator);
cout << "The largest irreducible fraction with numerator + denominator = " << n << " is: " << numerator << "/" << denominator << endl;
return 0;
}

Вы можете скомпилировать и запустить эту программу на своем компьютере, чтобы найти наибольшую правильную несократимую дробь с суммой числителя и знаменателя, равной n.