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

首先输入两个整数a,b。比较a,b的大小，用两个数中最小的数（自减）同时除以两个数。当第一个数能够同时整数两个数即为两个数的最大公约数！！！！

#include <stdio.h>


int main()
{


int a;
int b;
printf("请输入两个整数：\n");
scanf_s("%d%d", &a, &b);
int n = a;
int i;
if (n > b)
n = b;
for (i = n; i >= 1; i--)
{
if (a%i == 0 && b%i == 0) //两个数同时被i整除//
{
printf("两个数的最大公约数：%d\n", i);
break; //跳出for循环//
}
}

system("pause");
return 0;
}