Cod sursa(job #2254203)
| Utilizator | Data | 4 octombrie 2018 21:08:20 | |
|---|---|---|---|
| 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;
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<<" ";
}
}
}
}
