首页 / 科技百科 / 正文

什么是最大公约数,如3和5的最大公约数是多少 

最大公约数(Greatest Common Divisor,GCD),又称最大公因数、最大公因子,指两个或多个整数共有约数中最大的一个。例如,3和5的最大公约数是1。求最大公约数的常见方法有质因数分解法、短除法、辗转相除法等。

如有侵权请及时联系我们处理,转载请注明出处来自