Cod sursa(job #2254201)

Utilizator whitehatterWhitex whitehatter Data 4 octombrie 2018 21:07:32
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <bits/stdc++.h>

using namespace std;

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

bool eireductibila(int a, int b){
    int i=0;
    while(a!=b){
        if(a>b){
            a=a-b;
        }
        else{
            b=b-a;
        }
        i++;
    }
    if(a==1){
            return true;}
    else{
        return false;
    }

}

int main() {

    int n,a;
    bool ired;
    fin>>n;

    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            ired=eireductibila(i,j);
            if(ired==true){

                fout<<(float)i/j<<" ";
            }
            }
        }
}