Cod sursa(job #90058)

Utilizator Masi0Marius Bardan Masi0 Data 8 octombrie 2007 16:20:57
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.32 kb
Raporteaza aceasta sursa 
#include<fstream.h>
void main()
{clrscr();
int n, a,b,i,j,k=0;
ifstream f("cmmdc.in");
f>>n;
f.close();
ofstream g("cmmdc.out");
for(i=1; i<=n; i++)
	 {
	       for(j=1; j<=n; j++)
		 {a=i;b=j;
		    while(a!=b)
	 if(a>b)
	 a=a-b;
	 else
	 b=b-a;
	 if(a==1 || b==1)
	 k++;
	 }}

g<<k;
g.close();
;}