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; }