Cod sursa(job #1296701)

Utilizator andrei.arnautuAndi Arnautu andrei.arnautu Data 21 decembrie 2014 13:58:08
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
#include <fstream>
using namespace std;
ifstream in("fractii.in");
ofstream out("fractii.out");
int N;

void Write(int a, int b)
{
    int A, B, r;
    A = a;
    B = b;
    while( b )
    {
        r = a % b;
        a = b;
        b = r;
    }
    A /= a;
    B /= a;
    out << A << " " << B << '\n';
}

int main()
{
    in >> N;
    Write( N , 2 );
    for(int i = N - 1 ; i > 0 ; --i )
        Write( i , N - 1 );
    return 0;
}