如果对其他经典算法感兴趣,可以点击我的主页,有惊喜哟
直接上代码:
#include<stdio.h>//用递归求最大公约数
int gcd(int m,int n)//定义两个整型变量
{
if(m%n==0)
return n;
else
return gcd(n,m%n);//这一步相当于把除数变为被除数,余数变为除数
}
void main()
{
int x,y;
printf("请输入两个整数:");
scanf("%d%d",&x,&y);
printf("所输入两数的最大公约数为%d",gcd(x,y));
}