C语言程序设计-求两数的最大公约数

平平无奇的小天才而已

已于 2022-03-08 14:58:31 修改

阅读量406

点赞数

分类专栏：程序设计的经典小题目文章标签： C语言 C基础

于 2022-03-01 21:52:24 首次发布

本文链接：https://blog.csdn.net/weixin_45879692/article/details/123217292

版权

程序设计的经典小题目专栏收录该内容

8 篇文章 1 订阅

订阅专栏

这篇博客介绍了两种求解最大公约数（GCD）的方法：递归和迭代。首先展示了递归方法，通过不断将较大数除以余数直至余数为0来求得GCD。接着，博主提供了迭代实现的代码，通过交换变量确保较小数始终作为除数，直到余数为0。这两种方法都是计算机科学中常见的算法，适用于理解和实现基本的数论操作。

摘要由CSDN通过智能技术生成

求最大公约数两种方法

#include<stdio.h>
int main(){
	int gcb(int a,int b);
	int m,n;
	printf("请输入两个数:");
	scanf("%d" "%d",&m,&n);
	int t;
	if(m<n){
		t = m;
		m = n;
		n = t;
	}
	printf("%d",gcb(m,n));
//	while(n!=0){
//		t = m%n;
//		m = n;
//		n = t;
//	}
//	printf("%d",m);
	return 0;
} 
//使用递归的方法求最大公约数
int gcb(int a,int b){
	return a%b?gcb(b,a%b):b;
}