Cod sursa(job #1713890)
Utilizator | Data | 6 iunie 2016 21:08:43 | |
---|---|---|---|
Problema | Fractii | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.33 kb |
#include <fstream>
using namespace std;
int cmmdc(long int p,long int q){while(p!=q){if(p>q) p=p-q; else q=q-p;}if(p==1)return 1;}
int main()
{long int p,q,n,l=0;
ifstream a("fractii.in");
ofstream b("fractii.out");
a>>n;
a.close();
for(p=1;p<=n;p++){for(q=1;q<=n;q++){if(cmmdc(p,q)==1)l++;}}
b<<l;
b.close();
return 0;
}