求两个数最大公约数

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include<stdlib.h>
void main()
{
	int a,b,i;
	printf("请输入2个整数\n");
	scanf("%d%d", &a,&b);
	int c = a;   //将a放入变量c中
	if (b < c)
		c = b;     //将a,b之间最小的值放入c中
	for (i = c; i > 0; i--)
	{
		if (a%i == b%i)  
		{
			printf("最大公约数：%d\n", i); //如果a对i求余的值与b对i求余的值相等，那么i就是最大公约数
				break;
		}
	}
	system("pause");
}