Cod sursa(job #2754263)
| Utilizator | Data | 25 mai 2021 16:05:21 | |
|---|---|---|---|
| Problema | Fractii | Scor | 0 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.45 kb |
#include<iostream>
#include<fstream>
using namespace std;
int cmmdc(int x, int y){
if(x>y)
return cmmdc(x-y, y);
else if(y > x)
return cmmdc(x, y-x);
else
return x;
}
int main(){
int n;
//cout << 4%2;
ifstream fin("fractii.in");
ofstream fout("fractii.out");
fin >> n;
for(int i = 1; i<=n; i++){
for(int j = 1; j<=n; j++){
if(cmmdc(i, j) == 1)
fout << i << "/" << j << endl;
}
}
}
