Найти все простые несократимые дроби, заключенные между 0 и 1, знаменатели которых не превышают 7

@Милко · Регистрация: 17.03.2017

Author24 — интернет-сервис помощи студентам

Помогите с программой. Она работает и работает почти правильно, но среди дробей есть 4/6 она сократима и как убрать беспонятия. Эта строчка неккоректна, скорее всего в ней ошибка if ((b%a) != 0)
Найти все простые несократимые дроби, заключенные между 0 и 1, знаменатели которых не превышают 7

C++

#include "stdafx.h"
#include "iostream"
#include "math.h"
using namespace std;
 
 
int main()
{
    int a, b;
    for (b = 1; b <= 7; b++)
    {
        if (b!=1)
            cout << "1/" << b << endl;
        for (a = 1; a <= 7; a++)
            if (b>a)
            {
                if ((b%a) != 0)
                    cout << a << "/" << b << endl;
            }
    }
 
    system("pause");
    return 0;
}

@Ivandur · 17.03.2017, 13:37

Дробь несократима, если её числитель и знаменатель взаимно просты. НОД считать умеешь?

@Милко · 18.03.2017, 13:27 **[ТС]**

Не умею. Но задачу вроде решили уже

@Ivandur 691 / 5398 / 265 Регистрация: 11.08.2016 Сообщений: 3,351
	17.03.2017, 13:37	2
	Дробь несократима, если её числитель и знаменатель взаимно просты. НОД считать умеешь? 0

@Милко 0 / 0 / 0 Регистрация: 17.03.2017 Сообщений: 2
	18.03.2017, 13:27 [ТС]	3
	Не умею. Но задачу вроде решили уже 0

Опции темы