a procedure for determining the greatest common divisor, called Euclid'salgorithm 互除法という,最大公約数の求め方 - EDR日英対訳辞書
RSA encryption processing is performed by using modular exponentiation operation where a secret key is expressed by random numbers, quotients, and remainders in an Euclid's division algorithm. 秘密鍵をユークリッド除算による乱数と商と剰余によって表現したべき乗剰余演算を用いてRSA暗号処理を行う。 - 特許庁
To reduce the operation cost of modular exponentiation operation where a secret key is expressed by random numbers, quotients, and remainders in an Euclid's division algorithm. 秘密鍵をユークリッド除算式による乱数と商と剰余によって表現したべき乗剰余演算の演算コストを低減することにある - 特許庁