最大公因数（辗转相除法）

Posted coodyz

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了最大公因数（辗转相除法）相关的知识，希望对你有一定的参考价值。

int gys(int m, int n){
    return n == 0 ? m : gys(n, m % n);
}

 

以上是关于最大公因数（辗转相除法）的主要内容，如果未能解决你的问题，请参考以下文章

最大公因数（辗转相除法）

『数论』求最大公因数

求最大公因数（辗转相除，更相止损）C++描述

求最大公因数（辗转相除，更相止损）C++描述

求最大公因数（辗转相除，更相止损）C++描述

辗转相除法 最大公因数 + 最小公倍数