凛冬之翼---用递归的方法求两个数的最大公约数

原创于 2019-01-28 10:37:01 发布 · 446 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

C语言专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种使用递归算法来寻找两个整数最大公约数的方法。通过C语言实现，详细展示了递归函数的工作原理，包括如何用辗转相除法进行计算。

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

题目:
这是《C与指针》上面的函数章节里的一道题，讲的是关于递归的一些基础知识。
在这里插入图片描述
思路：
以8 和 3为例：

代码:

#include <stdio.h>
#include <stdlib.h>

int gcd(int M, int N);

int main() {
	int a, b;
	int result;
	printf("请输入两个整数:\n");
	scanf_s("%d %d", &a, &b);
	result=gcd(a, b);
	printf("这两个数的最大公约数是：%d", result);

}
int gcd(int M, int N) {
	int R;
	int result;
	R = M % N;
	if (R == 0) {
		return N;
	}
	if (R > 0) {
		result = gcd(N, R);
	}
}