本文详细介绍了欧几里得算法，即辗转相除法，一种用于求解两个整数最大公约数的经典算法。该算法步骤简洁明了，通过递归的方式实现，是高中数学课程中的重要内容。
欧几里得算法：辗转相除法（高中就学了。。。）
百度百科：
两个数的最大公约数是指能同时整除它们的最大正整数。[1]
设两数为a、b(a≥b)，求a和b最大公约数 的步骤如下：
(1)用a除以b(a≥b)，得 。
(2)若 ，则 ；
(3)若 ，则再用b除以 ，得 .
(4)若 ，则 ；若 ，则继续用 除以 ，……，如此下去，直到能整除为止。
其最后一个余数为0的除数即为 的最大公约数。
int GCD(int a,int b)
{
return b==0?a:GCD(b,a%b);
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
