Pagini recente » Cod sursa (job #2719538) | Cod sursa (job #1096582) | Cod sursa (job #1159395) | Cod sursa (job #141139) | Cod sursa (job #2349720)
#include <iostream>
#include <fstream>
using namespace std;
ifstream in("fractii.in");
ofstream out("fractii.out");
int simplificat(int b, int v) {
int m,inter;
if(b<v) { inter=b; b=v; v=inter; }
for(m=2;m<=b;m++)
if(b%m==0 && v%m==0) return 1;
return 0;
}
int n,nfinal,i,j;
int main()
{
in >> n;
nfinal=2*n-1;
for(i=2;i<=n;i++) {
for(j=2;j<=n;j++) {
if(i%j!=0 && j%i!=0 && simplificat(i,j)==0) nfinal++;
}}
out << nfinal;
return 0;
}