C语言——欧几里德算法求最大公约数——的递归实现方式

这段代码可以分为以下几个部分进行分析：

1. 函数定义部分：

   int app(int a,int b)
   {
     if(b==0)
     {
       return a;
     }
     else
     {
       return app(b,a%b);
     }
   }
   

   这部分定义了一个名为app的函数，用于计算两个整数的最大公约数。它使用了欧几里德算法的递归实现方式。函数接受两个整数参数a和b，如果b等于0，则返回a作为最大公约数；否则递归调用app函数，将b作为新的参数传递给a，a%b作为新的参数传递给b，直到满足递归终止条件。

2. 主函数部分：

   int main()
   {
     int a,b,sum=0;
     printf("输入两个数字，（以空格为分隔符）：");
     scanf("%d %d",&a,&b);
     sum=app(a,b);
     printf("最大公约数为：%d",sum);
     return 0;
   }
   

   这部分是程序的入口函数main，程序从这里开始执行。在主函数中定义了三个整数变量a、b和sum，分别用于存储用户输入的两个数字和最大公约数的结果。通过使用printf函数提示用户输入两个数字，并使用scanf函数从用户输入中读取这两个数字。然后调用app函数来计算最大公约数，并将结果赋值给sum变量。最后使用printf函数输出最大公约数的值。程序通过return 0语句结束，表示程序正常执行完毕。

这段代码的功能是计算并输出两个数的最大公约数。用户需要在程序运行时输入两个数字，然后程序通过调用app函数来计算这两个数字的最大公约数，并将结果输出给用户。

这段代码是一个完整的求解两个整数的最大公约数的程序。

在主函数中，首先定义了两个整数变量a和b，然后通过scanf函数从用户输入中读取这两个数字。

接下来，调用app函数来计算最大公约数，将结果保存在sum变量中。

最后，使用printf函数输出最大公约数的值。

这段代码可以正常运行，并根据用户输入的两个数字计算它们的最大公约数，并将结果输出给用户。

#include<stdio.h>
int app(int a,int b)
{
	if(b==0)
	{
		return a;
	}
	else
	{
		return app(b,a%b);
	}
}
int main()
{
	int a,b,sum=0;
	printf("输入两个数字，（以空格为分隔符）：");
	scanf("%d %d",&a,&b);
	sum=app(a,b);
	printf("最大公约数为：%d",sum);
	return 0;
}