Cod sursa(job #2053328)

Utilizator mozsaattilamozsaattila mozsaattila Data 31 octombrie 2017 17:55:54
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <iostream>
#include <fstream>
using namespace std;

int k,n;
int reducibilis(int,int);
void szamol(int l)
{
    int i;
    for(i=2;i<=n;i++){
        if(reducibilis(l,i)==1){
            k++;
        }
    }
    if(l!=n)szamol(l+1);
}

int reducibilis(int a,int b)
{
    int q;
    if(a<b){q=a;a=b;b=q;}
    while(a%b!=0){
        q=a;
        a=b;
        b=q%b;
    }
    return b;
}

int main()
{
    ifstream f("fractii.in");
    ofstream g("fractii.out");
    f>>n;
    k=2*n-1;
    szamol(2);
    g<<k;
}