Cod sursa(job #2923573)
| Utilizator | Data | 15 septembrie 2022 22:10:08 | |
|---|---|---|---|
| Problema | Fractii | Scor | 0 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.88 kb |
#include <iostream>
#include <string.h>
#include <fstream>
using namespace std;
ifstream fin("fractii.in");
ofstream fout("fractii.out");
int main()
{
int n,p,q,nr=0,qq,pp,ok;
fin>>n;
for(p=1; p<=n; p++) {
for(q=1; q<=n; q++) {
ok=0;
if(q%p==0) {
qq=q;
pp=p;
while(pp!=qq) {
if(qq>pp) {
qq=qq-pp;
}
if(qq<pp) {
pp=pp-qq;
}
}
if(qq==1) {
nr++;
cout<<p<<"/"<<q<<" ";
}
ok=1;
}
if(p%q!=0 && ok==0|| q==1 && ok==0) {
nr++;
cout<<p<<"/"<<q<<" ";
}
}
}
}
