Cod sursa(job #623674)

Utilizator Marin7ygsepoywepoj Marin7 Data 20 octombrie 2011 15:57:12
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.32 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
int cmmdc(int a,int b)
{
	while (a!=b)
		if (a>b)
			a-=b;
		else
			b-=a;
	return a;
}
int main()
{
	int i,n,p,q,ct=0;
	f>>n;
	for (p=1;p<=n;p++)
		for (q=1;q<=n;q++)
			if (cmmdc(p,q)==1)
				ct++;
	g<<ct;
}