Cod sursa(job #1464209)

Utilizator StefanStefStefan Stef StefanStef Data 22 iulie 2015 16:28:47
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.78 kb
#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;
}