Cod sursa(job #354712)

Utilizator dany123Florea Daniel dany123 Data 9 octombrie 2009 11:04:40
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.35 kb
Raporteaza aceasta sursa 
#include<fstream>
#include<iostream>
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;
		if (a==1) return 1; else return 0; }

int main () {
	int N,i,j;
	f>>N;
	int s=N*2-1;
	for (i=2;i<=N;i++)
		for (j=2;j<=N;j++)
		if (CMMDC(i,j)==1) s++;
g<<s;
}