HOW求两个数的最大公约数?

简介: HOW求两个数的最大公约数?

当你拿到这个题目是不是立马就会有了思路,如果有了,你又会几种方法求解?如果没有求解思路,请把这个题目刻到你的脑子里,自己多想想,多思考;不要一不会就直接搜答案,去看别人的思路,这样是没效果的;下面讲讲我自己的想法:


-------------------------------------------求最大公约数


法1:暴力求解法


解析:


第一步:我们都知道最大公约数必然是<=两个数(暂时定义为m n)之间的最小数;所以我们第一步就要求出两个数之间的最小数(暂时定义为min),怎么求呢?当然是用三目运算符啦!!!


第二步:   当求出两个数的最小数之后,我们就要写一个循环,让两个数都去除以min进行取余


直到满足(m%min == 0  && n%min ==0)就跳出循环;如果没有满足,(min--)重复上面的操作


下面看代码:


48c8c7bd12924f1fa4ddcd8ce0906c0c.png

法2:辗转相除法


解析:假设定义两个变量(m n),m>n时,此时定义个一个变量t,(t=m%n,m=n,n=t);直到循环条件m%n==0跳出循序;当m<n也是没问题的,就是多走了一次循环;


例如:m=25,n=15 ====>m是大于n的,那么m%n==10;此时m=15,n=10;重复操作;


                                                                       m%n==5;   此时m=10,n=5;重复操作;


                                                                       m%n==0;跳出循环


          m=15,n=25 ====>m是小于n的,那么m%n==15;此时m=25,n=15;又和上面一样了!!


下面看代码:



75e60aa0d5f1492fadf3b3d5b2be17a2.png

好啦,目前就是我所知的求最大公约数的两种方法,  第一次写,有错误或者有大佬知道其它好的方法欢迎留言,目前还在学习中;下一次出一个求最小公倍数的算法;目前知道三种方法求解;欢迎一块学习!!!

相关文章
|
8月前
|
Web App开发 数据采集 JavaScript
Chrome浏览器实例的TypeScript自动化脚本
Chrome浏览器实例的TypeScript自动化脚本
Element UI 多选表格--判断勾选数据行的 Checkbox 时为选中还是取消选中
Element UI 多选表格--判断勾选数据行的 Checkbox 时为选中还是取消选中
369 1
|
关系型数据库 分布式数据库 数据库
PolarDB产品使用问题之如何将冷存到OSS(Object Storage Service)的数据恢复
PolarDB产品使用合集涵盖了从创建与管理、数据管理、性能优化与诊断、安全与合规到生态与集成、运维与支持等全方位的功能和服务,旨在帮助企业轻松构建高可用、高性能且易于管理的数据库环境,满足不同业务场景的需求。用户可以通过阿里云控制台、API、SDK等方式便捷地使用这些功能,实现数据库的高效运维与持续优化。
|
Java Maven 编译器
Java编译器注解运行和自动生成代码问题之Maven编译时设置生成的源码的文件夹路径问题如何解决
Java编译器注解运行和自动生成代码问题之Maven编译时设置生成的源码的文件夹路径问题如何解决
222 0
|
人工智能 达摩院
社区供稿 | 达摩院多模态对话大模型猫头鹰mPLUG-Owl大升级,登顶MMBench
近日,在上海人工智能实验室发布的多模态大模型榜单MMBench中,来自达摩院的mPLUG-Owl 超过MiniGPT4,LLaVA,VisualGLM等14个多模态大模型,登顶榜首。目前,mPLUG-Owl最新的预训练,SFT模型都已在ModelScope开源,欢迎大家体验。
|
Python
python中 open() 和 File()
在Python中,open()是内置函数,而File是类。它们的区别和理解如下: 1. open()函数:open()函数用于打开一个文件,并返回一个文件对象。它有以下几个参数:
253 2
[UDS] --- DiagnosticSessionControl 0x10 service
[UDS] --- DiagnosticSessionControl 0x10 service
981 0
|
小程序 开发工具 开发者
微信小程序日期选择器显示当前系统年月日时分
微信小程序日期选择器显示当前系统年月日时分
337 0
|
机器学习/深度学习 传感器 编解码
路径规划算法:基于旗鱼优化的机器人路径规划算法- 附matlab代码
路径规划算法:基于旗鱼优化的机器人路径规划算法- 附matlab代码
|
SQL 监控 druid
Spring Boot 整合 Druid 指南
Spring Boot 整合 Druid 指南
44622 3