最大公约数 C递归实现

最新推荐文章于 2022-12-27 11:49:12 发布

好运haoyun

最新推荐文章于 2022-12-27 11:49:12 发布

阅读量331

点赞数 18

分类专栏：专插本数据结构 C语言文章标签： c语言数据结构 gcd

本文链接：https://blog.csdn.net/qq_43439968/article/details/114637457

版权

专插本同时被 3 个专栏收录

9 篇文章 56 订阅

订阅专栏

C语言

7 篇文章 0 订阅

订阅专栏

数据结构

6 篇文章 0 订阅

订阅专栏

#include <stdio.h>
int gcd (int a,int b){
	if(b==0)return a;
	return gcd(b,a%b);
}
int gcd1(int a,int b,int c){
	return gcd(gcd(a,b),c);
}
int main(int argc, char *argv[]) {
	printf("%d\n",gcd(3, 6));
	printf("%d",gcd1(3,6,9));
	//三个数求最小公约数就多加一层	
}