c/c++求两个数的最大公约数（递归版）

⭐简单说两句⭐

作者：后端小知识

CSDN个人主页：后端小知识

🔎GZH：后端小知识

🎉欢迎关注🔎点赞👍收藏⭐️留言📝

**

c/c++求两个数的最大公约数（递归版）

**
我们先假设 x>y gcd(x,y)为x与y的最大公约数，先假设gcd(x,y)=d, d为x和y的最大公约数，那么可以得到这样一个结论：x能被d整除，y能被d整除。 OK，注意了，要变换了，因为x和y都能被d整除，所以x-y也能被d整除（我们提前假设了x>y了的额），再变换一下，因为x-y能被d整除，所以(x%y)也能被d整除。 OK，我们可以得到gcd(x,y)=gcd(x-y,y)=gcd(x%y,y) 应该能理解吧（你想想看嘛，y没有变，x,x-y,x%y都能被d整除，所以最终答案肯定还是d噻）good，我们知道了这个思路，就可以愉快的写代码了（递归版）

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int f(int x, int y) {
	if (x%y==0) {
		return y;
	}
	return f(y, x%y);//这里不懂的可以思考下额  也比较简单
}
int main() {
	int x, y;
	cin>>x>>y;//输入x与y
	if (x < y)
		swap(x, y);//如果x<y就交换x与y的值
	int ans = f(x, y);
	printf("%d", ans);
	return 0;
}

【都看到这了，点点赞点点关注呗，爱你们】😚😚

结语

谢谢你的阅读，由于作者水平有限，难免有不足之处，若读者发现问题，还请批评，在留言区留言或者私信告知，我一定会尽快修改的。若各位大佬有什么好的解法，或者有意义的解法都可以在评论区展示额，万分谢谢。
写作不易，望各位老板点点赞，加个关注!😘😘😘

💬

作者：后端小知识

CSDN个人主页：后端小知识

🔎GZH：后端小知识

🎉欢迎关注🔎点赞👍收藏⭐️留言📝