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

发布时间:2020-07-21 20:50:48 作者:gzjyjs
来源:网络 阅读:443
//输入两个数 求最大公约数
#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;
}
推荐阅读:
  1. C语言怎么求最大公约数
  2. C语言怎么样计算两个数的最大公约数和最小公倍数

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

c 两个数 约数

上一篇:zabbix监控MySQL多实例实践

下一篇:UITableView和UICollectionView使用中出现的问题总结

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》