打印出两个数之间的最大公约数

1.整个过程

假设两个数分别为a和b，最大公约数一定不超过两个数之间的最小的那个数，因此定义变量max,利用if语句使max等于两个数中较小的那个数。那么max就有可能是两个数之间的最大公约数，如果不是，则可以利用while循环，通过max不断减小，直到可以整除a和b

2.实现程序

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
	int a = 0;
	int b = 0;
	scanf("%d%d", &a, & b);
	int max = 0;//假设max是a和b中的较小值
	if (a > b)
		max = b;
	else
		max = a;
	while (1)
	{
		if (a % max == 0 && b % max == 0)
		{
			printf("最大公约数是：%d", max);
			break;
		}
		max--;
	}
	system("pause");
	return 0;
}