c语言入门练习：最大公约数_小白老妖的博客-爱代码爱编程

求公约数：穷举法，占用更多资源

//求a和b的所有公约数
//如输入12 18时，输出1 2 3 6
//方法：枚举

#include <stdio.h>
int main(){
	int a, b;
	int min;
	scanf("%d %d", &a, &b);
	if (a<b){
		min = a;
	}
	else min = b;
	
	int i = 1;
	for (i=1; i<=min; i++){
		if (a%i==0){
			if (b%i==0){
				printf("%d",i);
				if (i!=min){
					printf(" ");
				}
			}

		}
	}

return 0;
}

输出结果示例： 

 辗转相除法（欧几里得算法）：

//求最大公约数
//输入12 18，输出6

//18%12=6
//12%6=0

#include <stdio.h>
int main(){
	int a, b, c;
	scanf("%d %d", &b, &c);
	if (b>c){
		a=b;
		b=c;
	}
	else {
		a=c;
	}
	while(c!=0){
		c = a%b;
		a = b;
		b = c;
	}
	printf("%d", a);
	
	return 0;
}

输出结果示例结果：