辗转相除法C语言

时间:2014-06-02 14:07:54   收藏:0   阅读:258
bubuko.com,布布扣
#include <stdlib.h>
#include <stdio.h>
 int main()
{
    int b,c,y;
    system("color 0A");
    printf("输入被除数和除数:");
    scanf("%d%d",&b,&c);
    y=b%c;
    if(y==0)
        printf("最大公约数是:%d\n",c);
    else
    {
        do
        {
            b=c;
            c=y;
            y=b%c;
        }
        while(y!=0);
        printf("最大公约数是:%d\n",c);
    }
    return 0;
}
bubuko.com,布布扣

 

辗转相除法C语言,布布扣,bubuko.com

评论(0
© 2014 mamicode.com 版权所有 京ICP备13008772号-2  联系我们:gaon5@hotmail.com
迷上了代码!