Pagini recente » Cod sursa (job #1332638) | Cod sursa (job #1556454) | Cod sursa (job #1596753) | Cod sursa (job #1341921) | Cod sursa (job #2261916)
#include<bits/stdc++.h>
using namespace std;
vector<int> as;
vector<int> bs;
int functie(int a, int b) {
int i;
for(i=0;i<as.size();++i){
if(a*bs[i]==as[i]*b) return 0;
}
as.push_back(a);
bs.push_back(b);
return 1;
}
int main(){
ifstream inputfile ("fractii.in");
ofstream outputfile ("fractii.out");
int N;
inputfile>>N;
int t=0, i, j;
for(i=1;i<=N;i++)
{
for(j=1;j<=N;j++){
if(functie(i,j)==1)t++;
}
}
outputfile<<t;
inputfile.close();
outputfile.close();
}