Как задачу решать? объясните пожалуйста... С++

попробуй
for(unsigned int i = 2; (i <= M) && (i <= N); ++i)
погорячился - здесь все верно
не знаю, сложно в уме сооринтироваться, но может сработать

и еще нужно

if((M % i == 0) && (N % i == 0))
{
M /= i;
N /= i;
--i;
}

потому что может делиться несколько раз на один и тот же делитель

Ладно, если помощь не нужна, то я пошёл)

У меня déjà vu

// Visual C++ 2010 console application
#include <iostream>
#include <locale.h>

using namespace std;

int main()
{
setlocale(LC_CTYPE, "Russian_Russia.1251");

int p = 1, q = 1, n, m, max, min, temp;
double x = 1, y = 1;

do
{
system("cls");

cout << endl << " m = ";
cin >> m;
cout << " n = ";
cin >> n;

if (m == n)
{
cout << endl << " Нет решений, числа n и m равны! ";
fflush(stdin);
cin.get();
}
}
while (m == n);

max = n;
if (max < m) {max = m; min = n;}
else min = m;
x = (double) min / max;
temp = max;

do
{
for (min; min > 0; min--)
{
if (y < x) continue;

for (max; max > 1; max--)
{
y = (double) min / max;

if (y < x) continue;

if (x == y)
{
p = min; q = max;

for (int k = p; k > 0; k--)
{

if (p % k == 0 && q % k == 0 && k > 1) break;
else
{
cout << endl << " p = " << p << "\n q = " << q;

fflush(stdin);
cin.get();

return 0;
}
}
}
}
max = temp;
}

cout << endl << " Нет решений! ";

fflush(stdin);
cin.get();

break;
}
while (true);

return 0;
}

два раза зачем писать?

Введи в строку поиска гугла текст своей задачи.
#include <stdio.h>

int main(void)
{
unsigned int M, N;
printf("Input M and N: ");
scanf("%u %u", &M, &N);
printf("M / N = %u / %u <---> ", M, N);
for(unsigned int i = 2; (i <= M) && (i <= N); ++i)
if((M % i == 0) && (N % i == 0))
{
M /= i;
N /= i;
}

printf("P / Q = %u / %u\n", M, N);
return 0;
}