Cod sursa(job #622712)
| Utilizator | Data | 18 octombrie 2011 14:01:04 | |
|---|---|---|---|
| Problema | Fractii | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.41 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.out");
cin>>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++;
}
}
}
}
cout<<s;
}