欧几里得算法 辗转相除法 C语言

原始版本

代码语言：javascript复制

#include<stdio.h>
int main()
{
	int r,a,b;
	scanf("%d %d",&a,&b);
	while(b!=0)
	{
		r=a%b;
		a=b;
		b=r;
	}
	printf("%d",a);	
}

函数递归调用版本

代码语言：javascript复制

#include<stdio.h>
int aristo(int a,int b)
{
	if(a%b==0)
	return b;
	return aristo(b,a%b);
}
int main()
{
	int a,b;
	scanf("%d %d",&a,&b);
	printf("%d",aristo(a,b));
} 

int stdio 递归 函数 算法

0 人点赞