由于x与y的最大公约数不可能比x与y中较小者大，因此，先找到x与y中较小者t，然后从t开始减1，t到1之间第一个能同时整除x与y的数，就是所求的最大公约数

半缘君ss

于 2017-11-23 17:37:11 发布

阅读量391

点赞数 1

本文链接：https://blog.csdn.net/tx17_38381517124/article/details/78617242

版权

#include <stdio.h>//用穷举法求两正整数的最大公约数
int main()
{
    int x,y,m,t;
    printf("请输入两个正整数：");
    scanf("%d%d",&x,&y);
    if(x>y)//交换x与y的值
    {
    m=x;
    x=y;
    y=m;
    }//x<y
    for(t=x;t>0;t--)
    {
    if(x%t==0 && y%t==0)
    break;
    }
    printf("%d与%d的最大公约数是%d\n",x,y,t);

}