欧几里得算法 这个就是常说的辗转相除法，用于计算两个整数 $a,b$ 的最大公约数，即$$gcd(a,b)=gcd(b,a\;mod\;b)$$
int gcd(int a,int b){ return b==0 ? a : gcd(b,a%b); }
相关文章：
相似解决方案
热门标签
欧几里得算法 这个就是常说的辗转相除法，用于计算两个整数 $a,b$ 的最大公约数，即$$gcd(a,b)=gcd(b,a\;mod\;b)$$
int gcd(int a,int b){ return b==0 ? a : gcd(b,a%b); }
相关文章：