C语言 | 求两个数最大公约数的四种算法

给定两个数，求这两个数的最大公约数

最大公约数，也称最大公因数、最大公因子，指两个或多个整数共有约数中最大的一个。求解的方式比较多，暴力穷举、辗转相除法、更相减损法、Stein算法。
1.暴力穷举法
如果大数可以整除小数，那么最大公约数为小数。如果不能整除小数，那么这两个数就按大到小依次对比小数小的数求余，遇到都能够整除的，就是最大公约数。

#include<stdio.h>
#include<windows.h>
#pragma warning(disable:4996)
int main(){
   
	//暴力穷举法
	int a = 0;
	int b = 0;
	printf("请输入两个整数:");
	scanf("%d%d", &a, &b);
	if (a >= b){
   
		int i = 0;
		for (i = b; i >= 1; i--){
   
			if (a%i == 0 && b%i == 0){
   
				printf("最大公约数为：%d\n", i);
				break;
			}
		}
	}
	else{
   
		int j = 0;
		for (j = a; j >=