Cod sursa(job #622716)

Utilizator MercurifyPaul Calescu Mercurify Data 18 octombrie 2011 14:02:26
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.46 kb
#include<fstream>
#include<iostream>
using namespace std;
int n;
int min(int a, int b){
	if(a<b) return a;
	else return b;
}
int main(){
	int s;
	ifstream fin("fractii.in");
	fin>>n;
	fin.close();
	int i,j,k;
	s=n*2-1;
	for(i=2;i<=n;i++){
		for(j=2;j<=n;j++){
			for(k=2;k<=min(i,j);k++){
				if(((i%k==0&&j%k!=0)||(i%k!=0&&j%k==0)||(i%k!=0&&j%k!=0))&&i!=j){
					s++;
				}
			}
		}
	}
	ofstream fout("fractii.out");
	fout<<s;
	fout.close();
}