C语言最大公约数求解办法及时间复杂度比较

— 最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。最大公约数作为数学中常见的数学概念，在c语言中也可以用多种办法来求解。不同的办法理解难度和时间复杂度均不同。
以下我来介绍几种求最大公约数的方法：

1.暴力穷举法：

此方法是理解难度最低的办法，就是两个数从两个数字的较小者循环递减到1，看第一个满足两个数取余数皆为0的数字，并输出。

int num1=0;
int num2=0;
printf("请输入两个数字求最大公约数，用空格间隔：");
scanf("%d %d",&num1,&num2);
int min=num1;
	if (num1>num2){
   
		min=num2;
				}//把最小的数字赋值给min
	int time=0