Project Euler 73

nとdを正の整数として, 分数 n/d を考えよう. n

弱い。5分もかかってない

#include <iostream>
using namespace std;

int gcd(int a, int b) {
    while (a>0 && b>0)
      if (a>b) a%=b; else b%=a;
    return a+b;
  }

int main(){
	const double a1 = (double)1/3;
	const double a2 = (double)1/2;

	int cnt = 0;
	for(int i=2 ; i<=12000 ; i++){
		for(int j=1 ; j<=i ; j++){
			if( (double)j/i <= a1) continue;
			if( (double)j/i >= a2) break;
			if( gcd(i,j)!=1 ) continue;
			
			cnt++;
		}
	}
	cout << cnt << endl;
}