们只关心每次除法的余数是否为0，为0即表示得到答案。这一算法更正式的描述是这样的：其中如果参数都大于0，那么该算法可以写成更简单的形式：
程式代码.数字之间的最大公因数之所有因数是该组数字所有的公因数。以下使用辗转相除法实现。
C#.private int GCD(int a, int b) {
C++.运行时计算实现：template < typename T >T GCD(T a, T b) {编译时计