求两个数的最大公约数（C语言）

#include<stdio.h>
int main()
{
 int a = 0;
 int b = 0;
 int m = 0;
 printf("请输入两个数：\n");
 scanf_s("%d%d", &a, &b);//从键盘输入两个数
 m = a;
 if (m > b)
  m = b;//取两个数的较小数
 for (int i = m; i >= 1; i--)
 {
		 if (a%i == 0 && b%i == 0)//从两个数a和b中的较小数开始逐个减小1，寻找能整除a和b的整数。第一个找到的整数即整数a和b的最大公约数。
		 {
		 	printf("两个数的最大公约数：%d\n",i);
		 	break;
		 }
	 }
 }