表

/**
ユーグリッドの互除法を用いて最大公約数，最小公倍数を求める

   - 使用方法:   euclid  n m
   - 最大公約数の性質
       - ２数を n, m (n>=m)とし，その最大公約数を gcm(n,m) と表す．\n
         このとき，gcm(n,m) = gcm(m,n%m) が成立する．
   - ユークリッドの互除法
       - n を m で割った余り r1 を求める (m > r1 >= 0)
       - m を r1 で割った余り r2 を求める (r1 > r2 >= 0)
       - r1 を r2 出割った余り r3 を求める (r2 > r3 >= 0)
       - ...<br>
         続き
   - アルゴリズム
       -# m=0  の場合，nが求める値である
       -# m!=0 の場合，m, n%m の最大公約数を求める
*/

ユーグリッドの互除法を用いて最大公約数，最小公倍数を求める
   ・ 使用方法:   euclid  n m
   ・ 最大公約数の性質
       ・ ２数を n, m (n>=m)とし，その最大公約数を gcm(n,m) と表す．
          このとき，gcm(n,m) = gcm(m,n%m) が成立する．
   ・ ユークリッドの互除法
       ・ n を m で割った余り r1 を求める (m > r1 >= 0)
       ・ m を r1 で割った余り r2 を求める (r1 > r2 >= 0)
       ・ r1 を r2 出割った余り r3 を求める (r2 > r3 >= 0)
       ・ ...
          続き
   ・ アルゴリズム
       1. m=0  の場合，nが求める値である
       2. m!=0 の場合，m, n%m の最大公約数を求める