Cod sursa(job #2539442)
| Utilizator | 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;}
