码迷,mamicode.com
首页 > 编程语言 > 详细

辗转相除法C语言

时间:2014-06-02 14:07:54      阅读:258      评论:0      收藏:0      [点我收藏+]

标签:c   style   class   blog   code   java   

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

辗转相除法C语言

标签:c   style   class   blog   code   java   

原文地址:http://www.cnblogs.com/westsidecn/p/3763055.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!