Pagini recente » Cod sursa (job #2568164) | Cod sursa (job #242240) | Cod sursa (job #1429997) | Cod sursa (job #3229067) | Cod sursa (job #2272009)
#include <iostream>
#include <fstream>
using namespace std;
int N, count;
int cmmdc(int, int);
int main()
{
int i, j;
ifstream fin("fractii.in");
ofstream fout("fractii.out");
fin >> N;
fin.close();
for(i = 1; i <= N; i++)
for(j = 1; j <= N; j++)
if(cmmdc(i ,j) == 1)
//count++;
cout << i << '/' << j << endl;
//fout << count;
fout.close();
return 0;
}
int cmmdc(int a, int b)
{
int r = a % b;
while (r) {
a = b;
b = r;
r = a % b;
}
return b;
}