Cod sursa(job #2539442)

Utilizator Marius314Marius Andrei Marius314 Data 5 februarie 2020 21:16:11
Problema Fractii Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.46 kb
#include<iostream>
#include<fstream>
using namespace std;
ifstream fin("fractii.in");
ofstream fout("fractii.out");

int cmmdc(int a,int b)
{int r;
while(b)
{r=a%b;
a=b;
b=r;}
return a;}

int main()
{int n,i,j,z=1,a,b;
fin>>n;
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
{if(i!=j)
if(i>j and j!=1 and i%j==0 )continue;
else if(i<j and i!=1 and j%i==0)continue;
else {a=i/cmmdc(i,j);b=j/cmmdc(i,j);//cout<<a<<" "<<b<<"\n";
z++;}}


fout<<z;
return 0;}