C语言最大公约数和最小公倍数

C语言最大公约数和最小公倍数首先我们应该知道最大公约数和最小公倍数的基本概念最大公约数:指两个或多个整数共有约数中最大的一个最小公倍数:俩数相乘除以最大公约数一、最大公约数方法一:先令最大公约数max为1,当俩个数x、y都能被循环变量i整除时,把循环变量i赋值给最大公约数max,这样在循环结束后,就求得了最大公约数,但是这种做法过于复杂,耗时。方法二:先比较俩数的大小,然后::::;用两数中的较大数除以较…

大家好,又见面了,我是你们的朋友全栈君。

首先我们应该知道最大公约数和最小公倍数的基本概念
最大公约数:指两个或多个整数共有约数中最大的一个
最小公倍数:俩数相乘除以最大公约数
一、最大公约数
方法一:穷举法
先令最大公约数max为1,当俩个数x、y都能被循环变量 i 整除时,把循环变量 i 赋值给最大公约数max,这样在循环结束后,就求得了最大公约数,但是这种做法过于复杂,耗时。
在这里插入图片描述
方法二:辗转相除法
先比较俩数的大小,然后::::;用两数中的较大数除以较小数,当余数不为零时,用较小数替换较大数,再用余数替换较小数,(大家可以脑补一下传递的画面)直到余数零,输出较小数即为最大公约数,这里的较大数也可以理解为被除数,较小数也可以理解为除数。
在这里插入图片描述
方法三:更相减损法
用两个数中较大数x减去较小数y,如果差z等于0,那么最大公约数为x,如果不等于0,则将y的值给x,y的值给z,继续相减直到差为0,此时最大公约数为x。
在这里插入图片描述
二、最小公倍数
这里只举一个例子,看上图第29行,记住公式就行,一般不难

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/145516.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)
blank

相关推荐

  • PHP 二维数组根据某个字段排序

    PHP 二维数组根据某个字段排序PHP 二维数组根据某个字段排序

  • vmware15激活码【2021.8最新】

    (vmware15激活码)这是一篇idea技术相关文章,由全栈君为大家提供,主要知识点是关于2021JetBrains全家桶永久激活码的内容IntelliJ2021最新激活注册码,破解教程可免费永久激活,亲测有效,下面是详细链接哦~https://javaforall.cn/100143.html70YZDJVTFP-eyJsa…

  • bookkeeper具体做什么_reading for knowledge翻译

    bookkeeper具体做什么_reading for knowledge翻译序言,关于capCAP是分布式系统中的一个特别重要的理论。CAP原则又称CAP定理,指的是在一个分布式系统中,Consistency(一致性)、Availability(可用性)、Partitiontolerance(分区容错性),三者不可得兼。CAP是NOSQL数据库的基石。分布式系统的CAP理论:理论首先把分布式系统中的三个特性进行了如下归纳:一致性(C):在分布式系统中的所…

    2022年10月28日
  • 服务器内网怎么更新微软补丁,架WSUS服务器 内网自动打补丁「建议收藏」

    三、客户端配置  运行“Gpedit.msc”打开组策略编辑器。在组策略编辑器中,依次单击“计算机配置→管理模板→Windows组件→WindowsUpdate”。在右侧双击“配置自动更新”,将自动更新策略设置为“启用”,并设置为“自动下载并计划安装”(图4)。图4双击“指定IntranetMicrosoft更新服务位置”,选择“已启用”项,在“为检测更新设置Intranet夹新服务”下方输入…

  • dropna(subset)_python中的head函数

    dropna(subset)_python中的head函数”””ReturnobjectwithlabelsongivenaxisomittedwherealternatelyanyorallofthedataaremissingParameters———-axis:{0or‘index‘,1or‘columns‘},ortuple/listthereofPasstupleorlist…

  • ZMQ 指南_广州南沙区全员核酸检测

    ZMQ 指南_广州南沙区全员核酸检测ZMQ指南原文github连接 作者:PieterHintjens ph@imatix.com,CEOiMatixCorporation. 翻译:张吉 jizhang@anjuke.com,安居客集团好租网工程师WiththankstoBillDesmarais,BrianDorsey,CAF,DanielLin,EricDesgranges,Gonzal…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号