Cod sursa(job #1211267)

Utilizator Black00ViperCazan-Zarzalin Black00Viper Data 22 iulie 2014 11:50:11
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include <fstream>
#include<iostream>
using namespace std;
int main()
{
    ifstream in;in.open("fractii.in");
    ofstream ou;ou.open("fractii.out",ofstream::out);
    int n,flag,i,j,m,c;
    in>>n;flag=n+n-1;
    for(i=1;i<=n;i++)
    for(j=1;j<=n;j++)
    {
        c=0;
        if(i%j!=0 && j%i!=0)
        {
           for(m=2;m<=j;m++)
                if(i%m==0 && j%m==0 && i!=m && m!=j)c=1;
        }
        else c=1;
        if(c==0)flag=flag+1;
    }
    ou<<flag;
    in.close();ou.close();
    return 0;
}