标签： gcd

在计算机编程中，求最大公约数是一件很常见的事情。最大公约数是指两个或多个整数共有约数中，最大的一个数。而求最大公约数的函数gcd也成为编程中的常用算法之一。 一、gcd函数的定义与基本思路 int g … Continue reading 求最大公约数函数gcd(c++用递归法求最大公约数)