【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;
}