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

C语言 求两个数的最大公约数

时间:2017-10-18 23:18:10      阅读:245      评论:0      收藏:0      [点我收藏+]

标签:c

//输入两个数 求最大公约数
#include <stdio.h>
int main(int argc, const char * argv[]) {
    
    int a,b,tmp,c,d,y=1;
    
    printf("请输入两个数字:\n");
    scanf("%d %d",&a,&b);
    
    if(b>a){
        tmp = b;
        b = a;
        a = tmp;
    }
    
    c = a;d = b;
    while (y!=0) {
        y = c%d;
        c = d;
        d = y;
    }
    
    printf("最大公约数是:%d\n", c);
    
    return 0;
}

C语言 求两个数的最大公约数

标签:c

原文地址:http://13413367.blog.51cto.com/13403367/1973888

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