Cod sursa(job #2906013)

Utilizator ciprian20Sercaianu Ciprian ciprian20 Data 24 mai 2022 19:00:24
Problema Fractii Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.35 kb
Raporteaza aceasta sursa 
#include<bits/stdc++.h>
using namespace std;
ifstream fin("fractii.in");
ofstream fout("fractii.out");
int N,nr;
int cmmdc(int a,int b)
{while(a!=b)
       if(a>b) a=a-b;
       else b=b-a;
 return a;
}
int main()
{ fin>>N;
  for(int i=1;i<=N;i++)
    for( int j=1;j<=N;j++)
        if(cmmdc(i,j)==1) nr++;
  fout<<nr;
    return 0;
}