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

/*
* 文件名：commonDiviser.c
* 功能描述：求两个正整数的最大公约数
* 编辑人：王廷云
* 编辑日期：2017-1-10
*/
#include <stdio.h>

int main(void)
{
int a, b;

fprintf(stdout, "请输入两个正整数：");

/* 获取并检查用户输入 */
while (1)
{
if (fscanf(stdin, "%d%d", &a,&b) != 2)
{
fprintf(stderr, "输入错误！请重新输入：");
while (getc(stdin) != '\n');  // 去除多余的非法字符
continue;
}
else if (a < 0 || b < 0)
{
fprintf(stderr, "输入错误！请输入正整数：");
continue;
}
else
break;
}

/* 求最大公约数 */
int i;

if (a < b) // 从两个数中校小的数本身开始逆序查找
{
for (i = a; i > 0; i--)
{
/* 公约数：能够同时整除两个数 */
if ((a % i == 0) && (b % i == 0))
{
break;
}
}
fprintf(stdout, "%d 和 %d 的最大公约数为%d\n", a, b, i);
}
else
{
for (i = b; i > 0; i--)
{
/* 公约数：能够同时整除两个数 */
if ((a % i == 0) && (b % i == 0))
{
break;
}
}
fprintf(stdout, "%d 和 %d 的最大公约数为%d\n", a, b, i);
}

return 0;
}