Cod sursa(job #1498618)
| Utilizator | 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;
}
