Cod sursa(job #502167)

Utilizator m.ionutMarin Ionut m.ionut Data 17 noiembrie 2010 22:20:45
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
Raporteaza aceasta sursa 
#include<iostream>
using namespace std;
int n,i,j,nr;
int cmmdc(int a,int b)
{ while(a!=b){
	if(a>b) a=a-b;
	else b=b-a;
    }
return a;
}
void f(int n)
{ 
    for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			if(cmmdc(i,j)==1)
				nr++;
				    
	cout<<nr;     

}
int main()
{ int x;
	cout<<"Numar=";cin>>x;
	f(x);

return 0;
}