对正整数x、y连续进行求余，直到余数为0，此时非0的除数就是最大公约数。x除以y的余数是r，若r不等于0，则把y作为新的x，r作为新的y，重复x除以y的运算，直到r=0为止，此时y就为所求的最大公约数

半缘君ss

于 2017-11-23 18:11:23 发布

阅读量919

点赞数

本文链接：https://blog.csdn.net/TX17_38381517124/article/details/78617591

版权

#include <stdio.h>//用欧几里得算法（辗转相除法）两正整数的最大公约数
int main()
{
    int x,y,r;
    printf("请输入两个正整数:");
    scanf("%d%d",&x,&y);
    while(r!=0){
    r=x%y;
    if(r==0) break;
    x=y;
    y=r;
    }
    printf("最大公约为:%d\n",y);

}