练习：用递归求两个数的最大公约数

同名公众号 - 人生代码

于 2019-05-08 23:56:07 发布

阅读量899

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C语言 C语言学习之路文章标签：练习：用递归求两个数的最大公约数

本文链接：https://blog.youkuaiyun.com/qq_36772866/article/details/89981843

C语言学习之路同时被 2 个专栏收录

123 篇文章 ¥79.90 ¥99.00

订阅专栏

超级会员免费看

C语言

85 篇文章

订阅专栏

本文通过递归算法详细讲解如何求解两个整数的最大公约数（GCD）。通过实例解析递归过程，帮助理解递归在解决数学问题中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
int Gcd(int, int);
int main(void)
{
	int m,n;
	printf("请输入 m，n 的值：");
	scanf("%d%d", &m, &n);
	printf("%d和%d的最大公约数为%d\n", m, n, Gcd(m,n));
	return 0;
}

int Gcd(int m, int n)
{
	if(m % n == 0)
	{
		return n;
	}
	else 
	{
		return Gcd(n, m%n);
	}
}

在这里插入图片描述