Cod sursa(job #1495330)

Utilizator david12345Rotari David david12345 Data 2 octombrie 2015 22:23:32
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.39 kb
#include<fstream>
using namespace std;
int main(){
	int n,k,e;
	ifstream fi("fractii.in");
	ofstream fo("fractii.out");
	fi>>n;
	e=n*n;
	for(int i=2;i<=n;i++){
		k=0;
		for(int j=2;j<=n;j++){
			if((j%i==0)||(i%j==0)) k++;else{
			
			for(int l=2;l<=i;l++){
				if((j%l==0)&&(i%l==0)) k++;}
			}
		}
		e-=k;
		
	}
	
	fo<<e;
	
	fi.close();
	fo.close();
	return 0;




}