求最大公约数（俩个数）

幸运数字-12

已于 2022-02-23 14:49:52 修改

阅读量402

点赞数

分类专栏： C语言基础

于 2022-02-23 14:42:40 首次发布

本文链接：https://blog.youkuaiyun.com/lws24919/article/details/123089821

版权

C语言辗转相除法最大公约数算法实现整数运算

关键词由优快云通过智能技术生成

C语言基础专栏收录该内容

17 篇文章

订阅专栏

#include<stdio.h>
#include<stdlib.h>
int main() {
	int a,b;
	int min;
	scanf("%d %d",&a,&b);

//	min=a<b?a:b;
//	int i,t;
//	for(i=1; i<min; i++) {
//		if(a%i==0&&b%i==0)
//			t=i;
//	}
//	printf("%d",t);

//辗转相除法求
	int t;
	while(b) {
		t=a%b;
		a=b;
		b=t;
	}
	printf("%d",a);
	return 0;


}