задача с натуральными цифрами

@varostislav · Регистрация: 30.09.2012

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

C++

int n, count = 0;
 
cin >> n; // вводим натуральное число, меньше которого наш знаменатель
 
for(int i = 2; i < n; i++)
{
     for(int j = 1; j < i; j++)
     {
          cout<< j << "/" << i << endl; // выводим дроби на экран
          count++; // и считаем их количество
     }
}
 
cout << "Quantaty: " << count;

Эта задача мне как раз подходит, но она выдает числа, например : 2/4,3/9 и так далее. дроби которые при сокращении будут являться уже существующими в списке ранее. как можно написать дополнительное условие, чтобы сократимые дроби не попадали в список.

alsav22 · 04.10.2012, 00:02

Когда код выкладываете на форуме, то форматируйте его (кнопка С++ в окне ввода текста), и когда пишите форматируйте, чтобы лучше читался:

C++

#include <iostream>
using namespace std;
 
int main()
{
 
 int n, count = 0;
 
 (cin >> n).get(); // вводим натуральное число, меньше которого наш знаменатель
 
 for(int i = 2; i < n; i++)
 {
    for(int j = 1; j < i; j++)
    {
        cout<< j << "/" << i << endl; // выводим дроби на экран
        count++; // и считаем их количество
    }
 }
 
 cout << "Quantaty: " << count;
 
 cin.get();
 return 0;
}

valeriikozlov · 04.10.2012, 00:22

C++

#include <iostream>
using namespace std;
int Nod(int a, int b)
{
    while (a && b)
        if (a >= b)
           a %= b;
        else
           b %= a;
    return a | b;
} 
int main()
{
    int n, count = 0;
    cin >> n; // вводим натуральное число, меньше которого наш знаменатель
    for(int i = 2; i < n; i++)
    {
        for(int j = 1; j < i; j++)
        {
            if(Nod(i,j)==1)
            {
                cout<< j << "/" << i << endl; // выводим дроби на экран
                count++; // и считаем их количество
            }
        }
    }
    cout << "Quantaty: " << count;
    
    return 0;
}

	04.10.2012, 00:22