Cod sursa(job #2272009)

Utilizator Code_SniperNetoiu Mihail Code_Sniper Data 29 octombrie 2018 16:39:06
Problema Fractii Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.56 kb
#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;
}