左手Python 右手R —— 最大公约数和最小公倍数

这篇具有很好参考价值的文章主要介绍了左手Python 右手R —— 最大公约数和最小公倍数。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。


前言

  此专栏为python与R语言对比学习的文章;以通俗易懂的小实验,带领大家深入浅出的理解两种语言的基本语法,并用以实际场景!感谢大家的关注,希望对大家有所帮助。
  “博观而约取,厚积而薄发!”谨以此言,望诸君共勉

  本文针对数学问题“最大公约数、最小公倍数”进行讲解。具体的项目介绍见下文。


1、 最大公约数

1.1 约数

  在讲述最大公约数之前我们先来认识一下什么是约数。约数(又称因数),整数a除以整数b(b≠0) 除得的商正好是整数而没有余数,我们就说a能被b整除,或b能整除a。a称为b的倍数,b称为a的约数。因此不能孤立地说某个整数是约数。
  如: 4 = 1 ∗ 4 = 2 ∗ 2 【则称 4 、 2 、 1 是 4 的约数】 4=1*4=2*2 【则称4、2、1是4的约数】 4=14=22【则称4214的约数】
     6 = 1 ∗ 6 = 2 ∗ 3 【则称 6 、 3 、 2 、 1 是 6 的约数】 6=1*6=2*3 【则称6、3、2、1是6的约数】 6=16=23【则称63216的约数】
     . . . . . . . . . . . . . . . . . . .................. ..................
    注:一个数的约数必然包括1及其本身。

1.2 最大公约数

  如上展示的例子中,如果一个数c既是数a的约数,又是数b的约数,那么c叫做a与b的公约数。两个数的公因数中最大的一个,叫做这两个数的最大公约数。
  如: 在上面的例子中, 4 和 6 的公约数有: 1 、 2 。 在上面的例子中,4和6的公约数有:1、2。 在上面的例子中,46的公约数有:12
                4 和 6 的最大公约数是 2 。 4和6的最大公约数是2。 46的最大公约数是2

1.3 求解方法

  在知道约数及最大公约数的基本概念之后,我们进行求解,找出任意两个数的最大公约数:(此处展示常用的两种解法)
例: 求解 12 和 18 的最大公约数。

  枚举法: 12 的约数有 12 、 6 、 4 、 3 、 2 、 1 12的约数有 12、6、4、3、2、1 12的约数有1264321
       18 的约数有 18 、 9 、 6 、 3 、 2 、 1 18的约数有 18、9、6、3、2、1 18的约数有1896321
       所以 18 和 12 的最大约数是 6 所以18和12的最大约数是6 所以1812的最大约数是6

  短除法: 短除符号就像一个倒过来的除号,短除法就是先写出要求最大公因数的两个数A、B,再画一个短除号,接着在原本写除数的位置写两个数公有的质因数Z(通常从最小的质数开始),然后在短除号的下方写出这两个数被Z整除的商a,b,对a,b重复以上步骤,以此类推,直到最后的商互质为止,再把所有的除数相乘,其积即为A,B的最大公因数。
左手Python 右手R —— 最大公约数和最小公倍数
  程序求解: 采取短除法的逆向思维,短除法从最小的公质数开始,此法能快速找到除了1的最小公约数,反其道而行,如若我们重较小数开始递减,满足能同时被 x y 整除;则该数就是最大公约数。
左手Python 右手R —— 最大公约数和最小公倍数


2、 最小公倍数

2.1 倍数

  一个整数能够被另一个整数整除,那么这个整数就是另一整数的倍数。与约数不同的是,一个数可以有无数个倍数,而约数是有限的,因此无法通过枚举法完全展示出一个数的倍数。
  如: 15 / 5 = 3 【则称 15 是 5 的 3 倍、或 15 是 3 的 5 倍】 15 / 5 = 3 【则称15是5的3倍、或15是3的5倍】 15/5=3【则称1553倍、或1535倍】

2.2 最小公倍数

  两个或多个整数公有的倍数叫做它们的公倍数。倍数可以有无数多个,也可以无限大,因此多个整数之间只有最小公倍数。
  如: 12 的倍数有 0 、 12 、 24 、 36 、 48 、 60 、 72...... 12的倍数有 0、12、24、36、48、60、72...... 12的倍数有0122436486072......
     18 的倍数有 0 、 18 、 36 、 54 、 72 、 90 、 108...... 18的倍数有 0、18、36、54、72、90、108...... 18的倍数有01836547290108......
     则称 12 和 18 的最小公倍数为 36 则称 12 和18的最小公倍数为36 则称1218的最小公倍数为36

2.3 求解方法

  在知道倍数及最小公倍数的基本概念之后,我们进行求解,找出任意两个数的最小公倍数:(此处展示常用的两种解法)任然是求12和18的最小公倍数。
  短除法: 与上面一样的算法,只是在最后的结果时把所有的除数和余数相乘。
左手Python 右手R —— 最大公约数和最小公倍数
  公式法: 所谓公式法(最大公约数与最小公倍数关系)就是对于任意两个自然数 a 、 b a、b ab,只要先求出这两个数的最大公约数后,利用公式 [ a , b ] ∗ ( a , b ) = a ∗ b [a,b] *(a,b) =a*b [ab](ab)=ab即可求出最小公倍数 [ a , b ] = a ∗ b / ( a , b ) [a,b]=a*b/(a,b) [ab]=ab/(ab) ,也即是两个数的最小公倍数等于这两个数的乘积除以这两个数的最大公约数。这里可以取两个质数进行验证
3 和 5 的最大公约数为 1 则有最小公倍数 = 3 ∗ 5 / 1 = 15 3和5的最大公约数为1 则有最小公倍数=3*5/1=15 35的最大公约数为1则有最小公倍数=35/1=15


3、程序实现

程序仅展示公式法求最小公倍数

3.1 python 代码实现

x = int(input('x = '))
y = int(input('y = '))

# 如果 x 大于 y 就交换 x y 的值
if x > y:
    trmp = y
    y = x
    x = temp

# 从两个数中较小的数开始做递减循环
for fac in range(x,0,-1):
    if x % fac == 0 and y % fac == 0 :
        print('{}和{}的最大公约数是:{}'.format(x,y,fac))
        print('{}和{}的最小公倍数是:{}'.format(x,y,x*y//fac))
        break

左手Python 右手R —— 最大公约数和最小公倍数

3.2 R语言代码实现

math_diy <- function(){
  
  x <- as.integer(readline("X = "))
  y <- as.integer(readline("y = "))
  
  if(x > y){
    temp <- x
    x <- y
    y <- temp
  }
  
  for (i in x:-1) {
    if((x %% i== 0 & y %% i == 0)){
      cat("最大公约数为:",i)
      cat("\n最小公倍数为:",x*y%/%i)
      break
    }
  }
}
test_5 <- function(){
  print("请输入需要计算的数值")
  math_diy()
}
test_5()

左手Python 右手R —— 最大公约数和最小公倍数

小结

  本次仍然是对条件、循环、及自定函数的混合使用;
  R语言看起来比较复杂,无非是都嵌套在了自定函数里,如有问题,可以私信哦!
  任何问题只要了解了本质,都能通过代码实现;大家可以自己练习一下。

  这是左手Python右手R系列的第3片文章,希望大家能喜欢这个系列。

创作不易,都浏览到这儿了,看官可否将下面的收藏点赞帮忙点亮。

左手Python 右手R —— 最大公约数和最小公倍数文章来源地址https://www.toymoban.com/news/detail-419905.html

到了这里,关于左手Python 右手R —— 最大公约数和最小公倍数的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • P1029 最大公约数和最小公倍数问题

    3 2 1 上题目链接: P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题 本小蒟蒻的原始思路就是枚举所有范围内的数,分别求出他们的最大公约数和最小公倍数,再看是否满足题意。 于是就有了以下一言难尽的东西(;′⌒`)↓ 皇天不负有心人,收到了2个TLE,其他全WA 自我反

    2024年02月19日
    浏览(40)
  • 【C语言】求最大公约数和最小公倍数

    方法一:利用 定义法 求最大公因数和最小公倍数 方法二:最小公倍数求法同上, 最大公约数方法不同 方法一方法二的结果示例如下   方法三:利用 辗转相除法 求最大公约数和最小公倍数 法(1)结果示例如下:  法(2)示例结果如下:  以上就是用C语言循环和循环之前的

    2024年02月07日
    浏览(57)
  • C++求最大公约数和最小公倍数的方法

    每次遇到最大公约数和最小公倍数时总是忘记,这里总结了两种求最大公约数和最小公倍数的方法。 欧几里得算法是求解两个数的最大公约数的一种常用方法。该算法基于以下原理:两个整数的最大公约数等于其中较小数和两数的余数之间的最大公约数。可以通过递归调用该

    2024年02月15日
    浏览(47)
  • 求其最大公约数和最小公倍数,一行代码完成

    题目:输入两个正整数 m 和 n,求其最大公约数和最小公倍数。 求出最大公约数就行,最小公倍数用m*n除以最大公约数就行

    2024年02月05日
    浏览(71)
  • 【C语言】两个整数最大公约数和最小公倍数

    输入两个整数,求这两个数的最大公约数和最小公倍数。 第一种求法(辗转相除法)这个方法代码较洁简,我也比较推荐就是刚开始有点比较难了解。 首先,来看看怎么求最大公约数,求最大公约数需要用到 欧几里得算法 ,也称为辗转相除法。算法就是用两数中较大的数

    2024年02月04日
    浏览(49)
  • 【c语言】—求最大公约数和最小公倍数多种方法

    目录 一.求最大公约数 1.枚举法求最大公约数 2.辗转相除法 二.求最小公倍数 1.枚举法求最小公倍数 2.简易法 3.公式法 思路:先求两个数中的最小值,最大公约数不可能大于两个数的最小数 比如6和18,最大公约数就是6 再如3和9,最大公约数就是3 然后再从1开始循环遍历到最小

    2024年02月08日
    浏览(61)
  • 【C语言】一篇博客带你弄懂最大公约数和最小公倍数

    我们在C语言的学习中,经常会遇到这样一些数学题目,良好掌握这些题目有利于我们理解和学习C语言,话不多说,直接进入主题 最大公约数: 首先我们举个例子,比如12 和16,12的约数有(1,2 ,3,4,6,12),16的约数有(1,2,4,8,16)公约数就是两个数共同的约数,(1,2,4)而公约数

    2024年02月04日
    浏览(48)
  • 输入两个正整数,求这两个正整数的最大公约数和最小公倍数。

    一、输入两个正整数,求这两个正整数的最大公约数和最小公倍数。         最大公约数:1、这个数同时能被两个整数整除,余数为0 就是公约数                               2、只要在公约数中取最大值即可         最小公倍数:1、这个数能同时整除两个正整数    

    2024年02月06日
    浏览(56)
  • C语言——输入两个正整数 m 和 n。求其最大公约数和最小公倍数。

    1、首先,程序通过printf函数提示用户输入两个正整数m和n,然后使用scanf函数接收用户的输入并将值分别存储到变量m和n中。 2、接下来,程序进入一个for循环,从1开始遍历直至i等于较小的数(m或n),检查当前数值i是否能同时整除m和n。如果i既能被m整除又能被n整除(即满足

    2024年02月03日
    浏览(47)
  • C语言——输入两个正整数m和n,求其最大公约数和最小公倍数

    目录 1.最大公约数求法 1.1辗转相除法 1.2相减法 2.最小公倍数求法 3.代码实现 4.结果展示 1.1辗转相除法 设有两整数a和b: a%b得余数c 若c==0,则b即为两数的最大公约数 若c!=0,则a=b,b=c,再回去执行第一步。 例如:求27和15的最大公约数过程为: 27÷15 余12 15÷12 余3 12÷3 余0 因

    2024年02月01日
    浏览(47)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包