Cod sursa(job #1498618)

Utilizator nandxorCapriceana Andrei Vladut nandxor Data 8 octombrie 2015 20:49:16
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream f ("fractii.in");
ofstream g ("fractii.out");
int ireductibila(int numarator , int numitor)
{ int intermediar;

    while (numarator!=0)
    {
        intermediar = numarator;
        numarator = numitor % numarator;
        numitor = intermediar;

    }
    if(numitor == 1)
        return 1 ;
    else
        return 0 ;


}
int main()
{
    int a, b , k , i , j ;
    f>>a>>b;
    for (i=1 ; i <= a ; i++)
        {
        for(j=1 ; j <= b ; j++)
            {
            if(ireductibila(i,j) == 1)
                k=k+1;
            }
        }
    g<<k;
    return 0;
}