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