欧几里得算法（C实现）

最新推荐文章于 2023-09-21 17:58:55 发布

zenglinshan

最新推荐文章于 2023-09-21 17:58:55 发布

阅读量1k

点赞数 1

分类专栏：算法设计与分析基础

本文链接：https://blog.csdn.net/zenglinshan/article/details/49589891

版权

算法设计与分析基础专栏收录该内容

17 篇文章 10 订阅

订阅专栏

#include <stdio.h>

int Euclid(int m, int n);

int main() {
	int m, n;
	printf("输入两个整数：");
	scanf("%d%d", &m, &n);
	printf("最大公约数为：%d\n", Euclid(m, n));
	return 0;
} 

int Euclid(int m, int n) {
	int r, num = 0;
	printf("gcd(%d,%d)\n", m, n);
	while(n != 0) {
		r = m % n;
		m = n;
		n = r;
		num++;
		if(n == 0){
			num++;
			printf("=(%d,%d)\n", m, n); 
			printf("=%d\n", m);
			break;
		}
		printf("=(%d,%d)\n", m, n); 	
	}
	printf("一共用了%d次\n", num);
	return m;
}

运行效果图