2010-05-22 既約分数 Misc. mとnが互いに素なときn/mは既約分数という。mとnの最大公約数は1となる。 int gcd(int a, int b){ return b==0?a:gcd(b,a%b); } ... // 99/100までの既約分数 for(int i=2; i<101; i++){ for(int j=1; j<i; j++){ if(gcd(i, j)==1){ // j/iは既約分数 } } }