Pagini recente » Diferente pentru problema/tequila intre reviziile 144 si 2 | Cod sursa (job #416649) | Cod sursa (job #1542460) | Diferente pentru utilizator/mathboy intre reviziile 4 si 3 | Cod sursa (job #660613)
Cod sursa(job #660613)
#include <iostream>
#include <fstream>
using namespace std;
int checkdiv(int a, int b);
int main(void)
{
ifstream fin("fractii.in");
ofstream fout("fractii.out");
int a,x,y,ct=0;
fin>>a;
for(x=1;x<=a;x++)
{
for(y=1;y<x;y++)
{
if(checkdiv(x,y)==0)
ct++;
}
}
ct=2*(ct)+a-1+a;
fout<<ct;
return 0;
}
int i;
int checkdiv(int a, int b)
{
if(a%b!=0 && b%a!=0)
{
for(i=2;i<b;i++)
if(a%i==0 && b%i==0)
return 1;
return 0;
}
return 1;
}