ユークリッドの互除法（ユークリッドのごじょほう、）は、2 つの自然数または整式の最大公約数を求める手法の一つである。2 つの自然数（または整式） "a

出典:wikipedia