Cod sursa(job #318084)
| Utilizator |  Koman Zsombor zsomko |
Data | 26 mai 2009 20:41:54 |
|---|---|---|---|
| Problema | Fractii | Scor | 10 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.34 kb |
#include<fstream.h>
ifstream in("fractii.in");
ofstream out("fractii.out");
int gcd(int a,int b){
if(a==0)return b;
return gcd(b%a, a);
}
short irred(int a, int b){
if((gcd(a,b)==1)||(a==1)||(b==1))return 1;
return 0;
}
int main(){
int n, i, j, k=0;
in>>n;
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
if(irred(i,j))k++;
out<<k;
return 0;
}