Up 「最大公約数」→「最大公約元」  


    「cはaとbの最大公約数」には「a+b = c」が対応する(註)
    そこで,「a+b = c」の を環一般に置き換えて,「cはaとbの最大公約元」を定義する。


     註 : 以下が,これの証明。
    (*) 一般に,「cはaとbの公約数」と「a+b ⊂ c」は同値 (「公約数」が「公約元」)。
    (1) cがaとbの最大公約数であるとき,a+b = c
      (*) より,c ⊂ a+b を示せばよい。
      cがaとbの最大公約数であることから,c=a×m+b×n を満たすm,nが存在する ( 最大公約数)。そしてこれより,c ⊂ a+b
    (2) a+b = c であるとき,cはaとbの最大公約数:
      (*) より,aとbの任意の公約数dが ≦c であることを示せばよい。
      +b ⊂ d。よって,c ⊂ d。これは,dがcの約数であることを示す (「公約数」が「公約元」の註)。特に,d≦c。