用递归求最大公约数

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

Pro_阳

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

阅读量980

点赞数

分类专栏： C

本文链接：https://blog.csdn.net/pro__yang/article/details/11971705

版权

C 专栏收录该内容

4 篇文章 1 订阅

订阅专栏

#include <stdio.h>
int GCD_C(int a,int b){
	if(a % b != 0){
		int z;
		z = a;
		a = b;
		b = (z % b);
		return GCD_C(a,b);
	}
	else {
		printf("辗转相除法求最大公约数:%d\n",b);
		return;
	}	
}
int GCD_J(int x,int y){
	if(x - y < 0){
		y = y - x;
		return GCD_J(x,y);
	}
	if(x - y > 0){
		x = x - y;
		return GCD_J(x,y);
	}
	if(x - y == 0) {
		printf("辗转相减法求最大公约数:%d\n",y);
                return;
	}
}

int main(){
	int a,b;
	printf("请输入2个正整数:");
	scanf("%d %d",&a,&b);
	GCD_C(a,b);
	GCD_J(a,b);
	return;
}