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

求两个数的最大公约数。
最大公约数定义：
如果a,b是非零整数，而整数q同时是a,b的因数，我们便把q叫做a,b的公因数。
显然,q的绝对值必然不大于a,b的绝对值的最小者，即|q|<=min{|a|,|b|}
上式表明，两个非零整数的公因数必只有有限多个，于是，其中一定存在一个最大的。我们把a,b的所有公因数中最大的一个公因数d,叫做a,b的最大公因数，记作 d = (a,b)。
（摘抄自百度文库）
由以上定义可知：两个未知数a,b可能的最大公约数为|a|,|b|中较小的一个，假设a的绝对值较小，那么a，b的最大公约数就在（0，|a|）之间，从小到大依次判断（0，|a|）之间有哪些数是a，b的公约数，将最后得到的公约数输出即可。
代码如下：

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main() {
 int a, b, c, d;
 scanf("%d %d", &a, &b);
 c = abs(a);
 if (abs(a) > abs(b)) {
  c = abs(b);
 }
 for (int i = 1; i < c + 1; i++) {
  if (a % i == 0 && b % i == 0) {
   d = i;
  }
 }
 printf("这两个数的最大公因数是：%d\n", d);
 system("pause");
 return 0;
}