黑马程序员技术交流社区

标题: c语言求两个数的最大公约数 [打印本页]

---

作者: huanglinwang    时间: 2016-5-18 22:09
标题: c语言求两个数的最大公约数
#include <stdio.h>

int main(int argc, const char * argv[]) {

    //定义两个变量
    int a = 0 ,b = 0;
    //输入变量
    printf("请输入两个数，然后求她们的最大公约数");
    //接收变量
    scanf("%d%d",&a,&b);
    //算法
    while(1){
        if (a > b) {
            a -= b ;
        }else if(a < b){
            int t = 0;
            t = a ;
            a = b - a ;
            b = t ;
        }else if(a == b){
            printf("%d",a);
            return 0;
        }
    }
    return 0;
}

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2