Cod sursa(job #1932320)

Utilizator BeniaminAvramitaBeniamin Avramita BeniaminAvramita Data 19 martie 2017 17:43:12
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.72 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("fractii.in");
ofstream fout("fractii.out");

int main()
{
    int n,i,j,ct=0;
    int a,b,aux,contor,d;
    fin>>n;
    ct=n+n-1;
    for(i=2;i<=n;i++)
    {
        for(j=2;j<=n;j++)
        {
            a=i;b=j;
            if(a>b)
            {
                aux=a;
                a=b;
                b=aux;
            }
            contor=0;
            for(d=2;d<=a;d++)
            {
                if(a%d==0 && b%d==0)
                {
                    contor++;
                    break;
                }
            }
            if(contor==0) ct++;
        }

    }
    fout<<ct;
    return 0;
}