【C语言程序练习】用递归方法实现求解两个整数的最大公约数

用递归方法实现求解两个整数的最大公约数

#include<stdio.h>
int GCD(int m, int n);
int main()
{
	int b, x, y;
	printf("请输入两个正整数:");
	scanf_s("%d,%d", &x, &y);
	b = GCD(x, y);
	printf("最大公约数为%d\n", b);
	return 0;
}
//求最大公约数函数
int GCD(int m, int n)
{
	if (!(m%n))
		return n;
	else
		return(GCD(n, m%n));
}

运行结果: