辗转相除法C语言

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

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