【基础算法】3.辗转相除法

辗转相除法(数学中专业术语称为欧几里得算法):
在这里插入图片描述
叫辗转相除是因为,计算的过程中,除数与被除数在更新后总要交换来回除,所以叫辗转;
欧几里得算法

典型代表题目:
最大公因数,
字符串最大公因数

完整代码:

int gcd(int a, int b)
{
	return b==0?a:gcd(b, a%b);
}
©️2020 CSDN 皮肤主题: 技术黑板 设计师:CSDN官方博客 返回首页