Cod sursa(job #2194599)

Utilizator Nicu19199Nicu Florin Nicu19199 Data 13 aprilie 2018 20:20:10
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include<iostream>
#include<fstream>
using namespace std;
bool div_com(int i,int j)
{
    int aux;
    aux=i%j;
    while(aux)
    {
        i=j;j=aux;
        aux=i%j;
    }
    if(j==1)
        return false;
        return true;

}
int main()
{
    fstream f("fractii.in",ios::in);
    fstream g("fractii.out",ios::out);
    int n;
    unsigned long nr=1;
    f>>n;
    for(int i=1;i<=n;i++)
        for(int j=i+1;j<=n;j++)
        if(!div_com(i,j))
            nr+=2;
        g<<nr;
}