
7-1 辗转相除法求最大公约数 (10分)
发布日期:2022-02-17 09:51:22
浏览次数:8
分类:技术文章
本文共 655 字,大约阅读时间需要 2 分钟。
7-1 辗转相除法求最大公约数 (10分)
用辗转相除法求两个正整数的最大公约数。
输入格式:
输入在一行中给出2个正整数,其间以逗号分隔。
输出格式:
在一行中按照格式“gcd =最大公约数”顺序输出两个整数的最大公约数。
输入样例:
15,20
输出样例:
gcd=5
代码
#includeint main(){ int m,n,yu,bc,c;scanf("%d,%d",&m,&n); yu=n%m;bc=n;c=m;while(true){ yu=bc%c; if(yu==0){ break; } if(yu>=c){ bc=yu; }else{ bc=c; c=yu; }}printf("%d",c);return 0;}
使用函数
#includeint zhanzuan(int m,int n);int main(){ int m,n;scanf("%d,%d",&m,&n);zhanzuan(m,n);return 0;}int zhanzuan(int m,int n){ int yu,bc=n,c=m; yu=n%m; while(true){ yu=bc%c; if(yu==0){ break; } if(yu>=c){ bc=yu; }else{ bc=c; c=yu; } } printf("%d",c);}
转载地址:https://blog.csdn.net/qq_43828852/article/details/106215249 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
路过按个爪印,很不错,赞一个!
[***.219.124.196]2023年09月01日 04时10分20秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
电商财务结算系统重构实践
2019-03-07
跨进程调用实现之消息组件RabbitMq实例
2019-03-07
小谈mysql存储引擎优化
2019-03-07
java疫苗之殇?关于java类加载器的一些思考
2019-03-07
Java正则表达式简单介绍
2019-03-07
数据库连接池原理
2019-03-07
预防缓存穿透方案设计
2019-03-07
浅谈软件工程中的代码评审
2019-03-07
Vue前端测试实践
2019-03-07
财务系统库存重构现有量方案追忆
2019-03-07
一致性算法Raft的原理简介与源码初探
2019-03-07
关于mysql事务&MVCC以及锁机制的总结
2019-03-07
equals和==
2019-03-07
JVM、JRE、JDK、Java SE、Java EE、Java ME
2019-03-07
索引(Index)
2019-03-07
向下兼容、向上兼容、向前兼容、向后兼容
2019-03-07
每天记录学习的新知识 : 导入信任证书到 Jdk
2019-03-07
每天记录学习的新知识 : gradle配置国内镜像
2019-03-07
每天记录学习的新知识 : 编译成功但是无法运行
2019-03-07
每天记录学习的新知识 : 绑定完GitHub怎么提交项目
2019-03-07