使用php求最大奇约数的和,php求最大公约数

本文目录一览:

怎么求一组数的最大奇因数之和

有一种叫辗转相除法

两个整数的最大公约数等于“其中较小的数”和“两数的差”的最大公约。

例如,252和105的最大公约数是21(252 = 21 × 12;105 = 21 × 5

因为两数之差252 − 105 = 147

147和105的最大公约数是21.所以252和105的最大公约数是21

还可以继续辗转下去

147和105的最大公约数就是

147-105=42与105的最大公约数

继续辗转

42与105的最大公约数就是

105-42=63与42的最大公约数,这是很明显就看出是21 了

PHP中如何使用foreach循环遍历数组求6、8、10、4、3中的最大值和最小值?

不需要使用

foreach

就能从数组

6、8、10、4、3

求出最大最小值,可以使用以下代码:

12345678?php $a = array(8,40,3,5,6,10);sort($a, SORT_NUMERIC);//最小值$min = reset($a);//最大值$max = end($a);

所需知识点:

数组排序函数

sort

数组游标

python求最大公约数和最小公倍数

不知道神马叫辗转相除法,直接用for:

#python3

import re

inp = input(‘Please input two integers: ‘)

a, b = [int(i) for i in re.findall(r’\d+’, inp)]

def gys(m, n):

    if m == 1 or m == n:

        return m    

    for i in range(min(m, n), 0, -1):

        if m%i == 0 and n%i == 0:

            return i

g = gys(a, b)           

print(‘最大公约数: ‘, g)

print(‘最小公倍数: ‘, a*b//g)

$ python3  gys.py 

Please input two integers: 99 36

最大公约数:  9

最小公倍数:  396

PHP如何求最大公约数与最小公倍数

//求最大公约数

function max_divisor($a,$b)

{

$n = min($a, $b);

for($i=$n; $i1; $i–)

{

if (is_int($a/$i)is_int($b/$i))

{

return $i; //此处如果用echo $i;则输出结果为432;故应区分echo、return的区别

}

}

return 1;

}

//求最小公倍数

function min_multiple($a, $b)

{ if($b==0) //一定要考虑除数不能为零

{

return $b;

}else{

$m = max($a, $b);

$n = min($a, $b);

for($i=2; ; $i++)

{

if (is_int($m*$i/$n))

{

return $i;

}

}

}

return $a*$b;

}

//辗转相除法求最大公约数

function max_divisor2($a, $b)

{

if($b==0)

{

return $a;

}

else

{

return max_divisor2($b,($a%$b));

}

}

//加减法求最大公约数

function max_divisor3($a, $b)

{

if ($a == $b)

{

return $a;

}

elseif($a $b)

{

$a = $a-$b;

}

else

{

$b = $b-$a;

}

return max_divisor3($a, $b);

}

在一个php数组中,里面有(78.65.28.35等)求最大值和最小值,(不能用max等函数)

扫描一遍就可以获得最大值、最小值、平均值,扫描数组使用foreach,下面是例子代码:

?php

    $arr = array(78, 65, 28, 35);

    $max=$arr[0];

    $min=$arr[0];

    $sum=0;

    $num=0;

    foreach ($arr as $x){

        if ($x$max) $max=$x;

        if ($x$min) $min=$x;

        $sum+=$x;

        $num++;

    }

    $avg=$sum/$num;

    echo “最大值{$max},最小值{$min},平均值{$avg}”;

?

原创文章,作者:小蓝,如若转载,请注明出处:https://www.506064.com/n/284990.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
小蓝小蓝
上一篇 2024-12-22 15:42
下一篇 2024-12-22 15:43

相关推荐

  • PHP和Python哪个好找工作?

    PHP和Python都是非常流行的编程语言,它们被广泛应用于不同领域的开发中。但是,在考虑择业方向的时候,很多人都会有一个问题:PHP和Python哪个好找工作?这篇文章将从多个方…

    编程 2025-04-29
  • PHP怎么接币

    想要在自己的网站或应用中接受比特币等加密货币的支付,就需要对该加密货币拥有一定的了解,并使用对应的API进行开发。本文将从多个方面详细阐述如何使用PHP接受加密货币的支付。 一、环…

    编程 2025-04-29
  • 使用PHP foreach遍历有相同属性的值

    本篇文章将介绍如何使用PHP foreach遍历具有相同属性的值,并给出相应的代码示例。 一、基础概念 在讲解如何使用PHP foreach遍历有相同属性的值之前,我们需要先了解几…

    编程 2025-04-28
  • Python最大公约数和最小公倍数函数

    本篇文章将探讨Python最大公约数和最小公倍数函数的使用方法,并给出对应的代码示例。 一、最大公约数函数 最大公约数,又称最大公因数,是指多个整数共有约数中最大的那个。Pytho…

    编程 2025-04-28
  • 使用Python查找列表中的最大元素

    在Python中,有时候我们需要在一个列表中查找最大的元素。本文将详细讨论如何使用Python查找列表中的最大元素。 1、使用max()函数查找列表中最大元素 Python自带的m…

    编程 2025-04-27
  • PHP获取301跳转后的地址

    本文将为大家介绍如何使用PHP获取301跳转后的地址。301重定向是什么呢?当我们访问一个网页A,但是它已经被迁移到了另一个地址B,此时若服务器端做了301重定向,那么你的浏览器在…

    编程 2025-04-27
  • 最大匹配算法Python代码

    本文主要介绍最大匹配算法Python代码,该算法是一种基本的中文分词方法,适用于处理中文文本中的词语分割问题。 一、算法原理 最大匹配算法是一种基于词典的中文分词算法,其本质是一个…

    编程 2025-04-27
  • PHP登录页面代码实现

    本文将从多个方面详细阐述如何使用PHP编写一个简单的登录页面。 1. PHP登录页面基本架构 在PHP登录页面中,需要包含HTML表单,用户在表单中输入账号密码等信息,提交表单后服…

    编程 2025-04-27
  • PHP与Python的比较

    本文将会对PHP与Python进行比较和对比分析,包括语法特性、优缺点等方面。帮助读者更好地理解和使用这两种语言。 一、语法特性 PHP语法特性: <?php // 简单的P…

    编程 2025-04-27
  • Python编写函数求最大公约数和最小公倍数

    Python是当今应用广泛的编程语言,拥有丰富的库和模块。在Python中,我们可以编写函数求解最大公约数和最小公倍数。这些函数在算法领域中以及在日常生活中都有着广泛的应用。 一、…

    编程 2025-04-25

发表回复

登录后才能评论