C语言每日一练——Day01：求最大公约数(三种方法)

一、什么是公约数？

公约数，就是能同时整除几个整数的整数。最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。

例如： 2能整除4，2能整除8；4能整除4，4能整除8，所以说(2和4)是(4和6)的公约数，而4是(2和4)的最大公约数。

二、求解两个数的最大公约数

🍑1、枚举法

思路： 假设两个数字a和b，比较出更小的数字赋值给变量min，遍历1到min的整数，找到所有能共同被a和b整除的数字，其中数值最大的便是所求最大公约数。

📝代码展示

//枚举法
#include<stdio.h>
int main()
{
   
   
	int a = 0;
	int b = 0;
	scanf("%d %d",&a,&b);
	int min =