トピック：
二つの数字多い場合には、どのように最大公約数、最小公倍数を見つけるには？
nがそれの数がある場合は？そのような番号1000の最小公倍数として
分析： - （また、ユークリッドの定理として知られている）ユークリッドアルゴリズムaとbの最大公約数を求めています。つまり、Bの缶は割り切れる、番号を見つけるために、です。最大公約数をbに等しいB、、AB（大）の最大公約数は（保存削減することができる場合があります）ABB ...、Bに等しい最大公約数：この定理のために。その需要のB、％bと、Bを求めるが同じです。ユークリッドの定理コンテンツすなわちGCD（A、B）= GCD （B、％のB）。
出典：
結果：
