辗转相除法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语言,古老的榕树,5-wow.com

郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。