定义一个函数,该函数可以求两个正数的最小公倍数。――倍数就是能被一个数整除的数,最小公倍数就是能同时被这两个数整除的最小的那个。比如6和8的最小公倍数是24,15和20的最小公倍数是60。

解题思路:

提示1:本题是一个典型数学应用的计算机解决方案,利用的是公倍数的基本概念加上程序算法中的循环递增机制来实现。当然,本题还要求做到更高一层,那就是将求解过程包装成函数,这样为以后的同类问题提供了便捷的解决方式。

提示2:首先,根据题意,自然是需要定义一个函数,并且带2个参数,代表要求解最小公约数的两个正整数。

提示3:然后,函数中的核心代码就是:从其中一个数开始进行遍历循环,直到两个数的乘积为止,去进行整除,找出能同时进行整除的第一次出现的那个,就是结果。

提示4:但我们考虑更高效率的话,我们需要先找出两个数中的较大的那个(同时也找出更小的那个),然后,我们的循环,直接从更大的那个开始,并且递增也是以该较大数的倍数进行。这样做的结果,我们既可以做到更少的循环次数,也可以只去对更小的那个数进行取模运算。如果发现更小的数可以整除,那该数就是我们要找的数了。 function Gongbeishu( $n, $m ){ if(!is_int($n) || !is_int($m)){ return false; //不是整数,返回false } if($n <= 0 || $m <= 0){ return false; //不是正整数,返回false } $max = $n >= $m ? $n : $m; $min = $n <= $m ? $n : $m; for($i = $max; $i <= $max * $min; $i+= $max){ if( $i % $min == 0 ){ return $i; //这就是要求的最小公倍数 } } }

定义一个函数,该函数能够判断一个数字是否是一个素数(也叫质数),是就返回true,否则就返回false。并利用该函数的功能,输出2-200之间的所有素数。

注:素数就是只能被1和它本身整除的数。

解题思路:

提示1:此题是一个典型的函数应用题,其模式是:先定义一个具有某种功能函数,而后,在应用的需求代码中,调用该函数以获得结果。本题的代码分两块:函数定义代码,以及2~200的循环判断代码。

提示2:先定义一个能够判断一个数字是否是素数的函数。素数的判断依据是:从1到该数本身依次循环,记录能整除它的数的个数,如果最后只有2个能整除,则该数就是素数。整个过程,在函数中判断个数后,就可以返回真或假。

提示3:再实现一个基本的2到200的循环,循环中,对每一个数字传递给前述定义的函数,该函数就可以判断该数字是否一个素数,如果是,就输出,否则就继续下一轮。 function isLeapYear( $num ){ if(is_numeric( $num ){ //先判断是否是一个数字 //然后才判断是否是一个素数 $count = 0; //用于记录能够整除的个数 for( $i = 1; $i <= $num; $i++){ if($num % $i == 0){ //能整除 $count++; //就计数加1 } } if($count == 2){ //只有两个能整除,也就是1和它自身,就是素数 return true; } else{ return false; } } else{ return false; } } for($i = 2; $i <= 200; $i++){ if( isLeapYear( $i ) == true ) { echo $i . "," ; } }

php怎么求最小公倍数,用PHP实现最小公倍数相关推荐

  1. Console-算法[if,while]-一输入两个正整数m和n,求其最大公约数和最小公倍数

    ylbtech-Arithmetic:Console-算法[if,while]-一输入两个正整数m和n,求其最大公约数和最小公倍数 1.A,Demo(案例) 输入两个正整数m和n,求其最大公约数和最小 ...

  2. ACMNO.7 输入两个正整数m和n,求其最大公约数和最小公倍数。 输入 两个整数 输出 最大公约数,最小公倍数 样例输入 5 7 样例输出 1 35

    题目描述 输入两个正整数m和n,求其最大公约数和最小公倍数. 输入 两个整数 输出 最大公约数,最小公倍数 样例输入 5 7 样例输出 1 35 来源/分类 C语言 示例照片: 设计思路: 本题最难的 ...

  3. c语言:输入两个正整数m和n,求其最大公约数和最小公倍数

    输入两个正整数m和n,求其最大公约数和最小公倍数. 解:程序: #include <stdio.h> int main() { int num1, num2, t,p; printf(&q ...

  4. 算法 求两个自然数的最小公倍数 C

    分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/jiangjunshow 也欢迎大家转载本篇文章.分享知识,造福人民,实现我们中华民族伟大复兴! //** ...

  5. python编写函数、计算三个数的最大公约数_Python实现利用最大公约数求三个正整数的最小公倍数示例...

    本文实例讲述了Python实现利用最大公约数求三个正整数的最小公倍数.分享给大家供大家参考,具体如下: 在求解两个数的小公倍数的方法时,假设两个正整数分别为a.b的最小公倍数为d,最大公约数为c.存在 ...

  6. C语言学习之输入两个正整数m和n,求其最大公约数和最小公倍数。

    输入两个正整数m和n,求其最大公约数和最小公倍数. #include <stdio.h> void main(){int m,n,temp,p,r;printf("请输入两个正整 ...

  7. c语言两个正整数的最小公倍数,C语言求两个正整数的最小公倍数

    这里将介绍求两个正整数的最小公倍数(Least Common Multiple,LCM)的方法.提供两种主要思路,一种是直接根据最小公倍数的定义设计算法,一种是由最大公约数计算得出.下面来介绍这两种方 ...

  8. python输入两个正整数m和n用for循环求其最大公约数_输入两个正整数,m和n,求其最大公约数和最小公倍数。...

    1. 输入两个正整数, m 和 n ,求其最大公约数和最小公倍数. 2. 输入一行字符,分别统计出其中字母.空格.数字和其他字符的个数. 3. 输入一个正整数求出它是几位数:输出原数和位数. 4. 输 ...

  9. c语言作业答案N个公约数公倍数,c语言程序题,输入两个正整数m和n,求其最大公约数和最小公倍数。...

    输入两个正整数m和n,求其最大公约数和最小公倍数,可以参考下面的代码: #include void main () { int m, n, p, q; printf ("请输入整数m,n的值 ...

  10. python辗转相除法求最小公倍数_Python实现利用最大公约数求三个正整数的最小公倍数示例...

    Python实现利用最大公约数求三个正整数的最小公倍数示例 本文实例讲述了Python实现利用最大公约数求三个正整数的最小公倍数.分享给大家供大家参考,具体如下: 在求解两个数的小公倍数的方法时,假设 ...

最新文章

  1. Linux android studio :'tools.jar' seems to be not in Android Studio classpath.
  2. 重读经典:《Deep Residual Learning for Image Recognition》
  3. android 监听本机网络请求_fiddler如何抓取https请求实现fiddler手机抓包-证书安装失败100%解决...
  4. LeetCode677. 键值映射(Trie树)
  5. dubbo+zookeeper与 eureka的区别
  6. 比char还小的变量
  7. 多国语言解决方案gnu.gettext + poedit
  8. 阿里首席风险官郑俊芳:安全是我们的生命线,将时刻保持敬畏心
  9. 中南大学邮箱客户端手动配置
  10. Requirement already satisfied的解决方案
  11. Python4班平均成绩统计_医学统计软件应用——SPSS(四) 配对样本及两独立样本t检验...
  12. 快速对比两张工作表数据差异——《超级处理器》应用
  13. Kubeadm初始化报错
  14. InternalError: Dst tensor is not initialized. 的产生原因和解决办法
  15. 让IE6支持HTML5元素
  16. contenttype类型php文件上传,php aws 文件上传设置content_type
  17. 【SQLite预习课1】SQLite简介——MySQL的简洁版
  18. 万物皆可电商,生鲜的坎坷之路
  19. MACD指标使用的一些小技巧
  20. 近5年计算机专业考研人数,最新考研数据出炉!2020年会有多少人考研?

热门文章

  1. 集线器,路由器,交换机的作用和差别是什么?怎样区分交换机,集线器,路由器?...
  2. 通过RSRP和SINR判断LTE信号质量
  3. [SCI][计算机视觉][图像处理]一二三四区期刊(自用)
  4. 豆瓣 API ( 解决104问题 )
  5. XFS(dm-0): Internal error XFS_WANT_CORRUPTED_GOTO at line 1664 of file fs/xfs/libxfs/xfs_alloc.c.
  6. 2022年最新个人免签易支付源码网站对接支付教程
  7. android中pdf转html代码,在线实现PDF转HTML网页格式
  8. js中数组filter过滤奇偶数_js--数组的filter()过滤方法的使用
  9. pos系统开发步骤1-创建数据库以及拼音缩写的实现
  10. ISTQB基础级考试心得