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

待我称王封你为后i 2022-05-29 04:11 193阅读 0赞

/* * 文件名：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;
    }