| For All Solvers
OMCT001 (動作テスト)

OMCT001(F)

ユーザー解説 by simasima

 gcd(A,B,C,D)\gcd(A,B,C,D)22 以外の素因数を持たないことを雑に示します.

  • gcd(A,B,C,D)\gcd(A,B,C,D)33 の倍数になるか?
    桁和より A+B+C+DA+B+C+D33 の倍数にならない.
  • gcd(A,B,C,D)\gcd(A,B,C,D)55 の倍数になるか?
    下一桁より自明.
  • gcd(A,B,C,D)\gcd(A,B,C,D)77 の倍数になるか?
    3,5,63,5,6 の使い道が35,56,6335,56,63しかないので 3,5,63,5,6 のどれかが余る.
  • gcd(A,B,C,D)\gcd(A,B,C,D)1111 の倍数になるか?
    ぞろ目にならないので自明.
  • gcd(A,B,C,D)\gcd(A,B,C,D)1313 の倍数になるか?
    2,5,62,5,6 の使い道が26,65,5226,65,52しかないので 2,5,62,5,6 のどれかが余る.
  • gcd(A,B,C,D)\gcd(A,B,C,D)1717 の倍数になるか?
    (34,51,68,85)(34,51,68,85) は条件を満たさない.
  • gcd(A,B,C,D)\gcd(A,B,C,D)1919 の倍数になるか?
    77 を含まない 1919 の倍数が 33 つしかない.
  • gcd(A,B,C,D)\gcd(A,B,C,D)2323 の倍数になるか?
    (23,46,69,92)(23,46,69,92) は条件を満たさない.
  • gcd(A,B,C,D)\gcd(A,B,C,D)2929 以上の倍数になるか?
    D>100D\gt 100 になってしまうのでありえない.

以上より gcd(A,B,C,D)\gcd(A,B,C,D)22 以外の素因数を持たない.