欧几里得算法 算最大公约数

#include<stdio.h>
int gcd(int a,int b)
{
	if(b==0)	return a;
	return gcd(b,a%b);
}
int main()
{
	int a=3,b=10;
	printf("%d",gcd(a,b));
}
发布了18 篇原创文章 · 获赞 8 · 访问量 774

猜你喜欢

转载自blog.csdn.net/qq_45961321/article/details/104024166