Cod sursa(job #495017)

Utilizator lorddemigodBaloi Bogdan lorddemigod Data 23 octombrie 2010 18:11:42
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.36 kb
Raporteaza aceasta sursa 
#include<iostream.h>
using namespace std;
int n,i,k,t;
int cmmdc(int d,int i)
{if(d==0&&i)
	return 0;
else
	if(d&&i==0)
		return 0;
	else
		if(d==0&&i==0)
			return 0;
		else
		{int r=d%i;
		while(r)
		{d=i;
		i=r;
		r=d%i;}
		return i;}
}
int main()
{cin>>n;
k=1;
while(k<=n)
{for(i=1;i<=n;i++)
	if(cmmdc(k,i)==1)
		t++;
	k++;}
cout<<t;
}