求最大公约数

最新推荐文章于 2024-09-15 16:37:51 发布

Sarnwan

最新推荐文章于 2024-09-15 16:37:51 发布

阅读量62

点赞数

分类专栏： c

本文链接：https://blog.csdn.net/xuehaocyuyan/article/details/120248383

版权

最大公约数辗转相除法欧几里得算法 C语言整数运算

关键词由CSDN通过智能技术生成

c 专栏收录该内容

17 篇文章 0 订阅

订阅专栏

求最大公约数

在这里插入代码片
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <Math.h>
int main() {
	int a,b;
	scanf("%d %d",&a,&b);
	//枚举 
//	int min=a;
//	if(b<a) {
//		min=b;
//	}
//	int k=1;
//	int reg=0;
//	for(k=1; k<=min; k++) {
//		if(a%k==0) {
//			if(b%k==0) {
//				reg=k;
//			}
//		}
//	}
//	printf("%d",reg);
	
	//辗转相除法
	/*
	若b=0计算结束最大公约数是a，否则t=a%b;a=b;b=t; 
	回到第一步 
	*/ 
	int t;
	while(b!=0){
		t=a%b;
		a=b;
		b=t;
		printf("a=%d,b=%d,t=%d",a,b,t);
	}
	printf("\n");
	printf("%d",a);
	
	return 0;
}