Pagini recente » Cod sursa (job #606123) | Cod sursa (job #2300810) | Cod sursa (job #278224) | Cod sursa (job #1460982) | Cod sursa (job #1464209)
#include <fstream>
using namespace std;
int main() {
unsigned long int n, a, ax, b, bx, c, i, nr = 0;
fstream in("fractii.in", ios::in), out("fractii.out", ios::out);
in >> n;
a = 1;
while(a <= n) {
b = 1;
while(b <= n) {
c = 1;
i = 2;
ax = a;
bx = b;
while(i <= ax && i <= bx) {
while((double)ax / (double)i == ax/i && (double)bx / (double)i == bx/i) {
c *= i;
ax /= i;
bx /= i;
}
i++;
}
if(c == 1) {
nr++;
}
b++;
}
a++;
}
out << nr;
in.close();
out.close();
return 0;
}