Cod sursa(job #670889)

Utilizator adrian_dmTest 123456789 adrian_dm Data 30 ianuarie 2012 12:53:10
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.33 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;


int main(){
int i,j,p,q,n,cate=0;
ifstream f;
f.open("fractii.in");
f>>n;
f.close();
for(i=1;i<n;i++)
for(j=1;j<n;j++){
    p=i;
    q=j;
while(p!=q){
if(p>q)
p=p-q;
else
q=q-p;
}
if(p!=1) cate++;
}
ofstream g;
g.open("fractii.out");
g<<cate;
g.close();
return 0;
}