Cod sursa(job #965357)

Utilizator georgealexOprea George Alexandru georgealex Data 23 iunie 2013 23:21:02
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.33 kb
Raporteaza aceasta sursa 
#include<iostream>
#include<fstream>
using namespace std;
ifstream in("fractii.in");
ofstream out("fractii.out");
int main(){
	int a,b,i,n,cnt,j,r;
	in>>n;
	cnt=n*2-1;
	for(i=2;i<=n;i++)
		for(j=2;j<=n;j++){
			a=i;
			b=j;
			r=a%b;
			while(r!=0){
				a=b;
				b=r;
				r=a%b;
			}
			if(b==1) cnt++;
		}
out<<cnt;
}