Cod sursa(job #247317)
| Utilizator | Data | 22 ianuarie 2009 19:50:53 | |
|---|---|---|---|
| Problema | Fractii | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.62 kb |
#include <cstdlib>
#include <iostream>
#include <fstream>
using namespace std;
int main(int argc, char *argv[])
{
ifstream fin("fractii.in");
ofstream fout("fractii.out");
int p, q, n, contor,a ,b, r;
fin>>n;
for(p=1; p<=n;p++){
for(q=1; q<=n; q++){
a=p; b=q;
do{r=a%b;a=b; b=r;}while(r!=0);
if(a==1){
contor++;
}}
fout<<contor;
fin.close();
fout.close();
return EXIT_SUCCESS;
}}
