Cod sursa(job #1224318)
Utilizator | Data | 30 august 2014 15:44:41 | |
---|---|---|---|
Problema | Fractii | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.53 kb |
#include <fstream>
using namespace std;
ifstream input("fractii.in");
ofstream output("fractii.out");
int nMax,n,p=1,q=1,c=0;
bool divide(int n1,int n2)
{
nMax=n1<n2?n1:n2;
for(int i=2; i<=nMax; i++)
{
if(n1%i==0&&n2%i==0)
{
return false;
}
}
return true;
}
int main()
{
input>>n;
while(p<=n)
{
while(q<=n)
{
if(divide(p,q))c++;
q++;
}
q=1;
p++;
}
output<<c;
}