>>932
gcd(a,b)= d > 1 というが、a,bの一方だけを割り切るような素数がある場合は除く必要がある