greatest common divisor

常见例句

Use Euclid’s algorithm to compute the greatest common divisor of 7735 and 4185.
適用歐幾裡德算法來計算7735和4185的最大公約數。
If there are several flights that depart from one airport then the greatest common divisor of their flight numbers should be equal to 1.
如果有幾條航線和同一個機場相關聯，那麽這些航線編號的最大公約數必須等於1。
blog.sina.com.cn
Greatest Common Divisor is one of the basic subjects in computational number theory, it has a wide application in encryption and analysis of cryptography.
最大公因子計算是計算數論的基礎課題之一，它在密碼算法和密碼分析中有著非常廣泛的應用。