本网站由以下捐款支持:OEIS基金会.

模板:GCD

来自OeisWiki
跳转到:航行,搜索

alt=此模板正在构建中。。。
该模板正在施工中。            

请不要使用此未完成和/或仍不可靠模板。            


此模板使用复杂的特征模板语法的错误。

我们鼓励您熟悉其设置和解析器函数编辑模板之前。如果您的编辑导致意外问题,请解开它很快,因为这个模板可能会出现在大量页面上。

这个{{GCD公司}}数学函数模板返回最大公约数(GCD公司)一个或两个整数,作为非负整数,除非模板/解析器函数嵌套限制(取决于MediaWiki服务器的配置设置)被欧几里德算法,在这种情况下,将返回错误消息。

通常定义为0。本质上0充当顶部元素()在这种和其他情况下。[1][2][3]

目前,OEIS Wiki服务器似乎被配置为将嵌套模板转包的数量限制为14个(这使得欧几里德算法,的{{GCD公司}}shell函数只进行数据验证和准备{{~全球气候变化日}}核心函数,它实现0第个的迭代欧几里德算法).

用法

{{GCD公司|一个整数|一个整数}}

{{gcd公司|一个整数|一个整数}}

{{GCD公司|一个整数}}

{{gcd公司|一个整数}}

有效输入

一个或两个整数作为参数。

示例

具有有效输入的示例(返回GCD公司,除非欧几里得算法超过,其中返回0)

代码 结果
{{GCD公司|0}} 0
{{GCD公司|0|0}} 0
{{GCD公司|1}} 1
{{GCD公司|6}} 6
{{GCD公司|0|6}} 6
{{GCD公司|6|0}} 6
{{GCD公司|16|6}} 2
{{GCD公司|16|32}} 16
{{GCD公司|25|625}} 25
{{GCD公司|544|119}} 17
{{GCD公司|119|544}} 17
{{GCD公司|-544|119}} 17
{{GCD公司|544|-119}} 17
{{GCD公司|-544|-119}} 17
{{GCD公司|2089|3571}} 1
{{GCD公司|3571|2089}} 1
{{GCD公司|{{斐波那契|12}}|{{斐波那契|11}}}}={{GCD公司|144|89}} 1
{{GCD公司|{{斐波那契|13}}|{{斐波那契|12}}}}={{GCD公司|233|144}} 1
{{GCD公司|{{斐波那契|14}}|{{斐波那契|13}}}}={{GCD公司|377|233}} 表达式错误:意外的<运算符。
{{GCD公司|{{斐波那契|15}}|{{斐波那契|14}}}}={{GCD公司|610 | 377} 表达式错误:意外的<运算符。
{{GCD公司|{{斐波那契|16}}|{{斐波那契|15}}}}={{GCD公司|987|610}} 表达式错误:意外的<运算符。
{{GCD公司|{{斐波那契|17}}|{{斐波那契|16}}}}={{GCD公司|1597|987}} 表达式错误:意外的<运算符。
{{GCD公司|{{斐波那契|18}}|{{斐波那契|17}}}}={{GCD公司|2584 | 1597}} 表达式错误:意外的<运算符。
{{GCD公司|{{斐波那契|19} }|{{斐波那契|18}}}}={{GCD公司|4181|2584}} 表达式错误:意外的<运算符。
{{GCD公司|{{斐波那契|20}}|{{斐波那契|19}}}}={{GCD公司|6765|4181}} 表达式错误:意外的<运算符。
{{GCD公司|20891|35713}} 1
{{GCD|{{expr|2*3*5*7*11*13*17*19}}|{{expr|7*17*101*113}}} 119
{{mpf|{{GCD|{{expr|2*3*5*7*11*13*17*19}}|{expr|17*17*113}}}} 素因子(具有多重性)错误:参数必须是非零整数

输入无效的示例(返回错误消息)

代码 结果
{{GCD公司}} GCD错误:需要一个或两个整数作为参数。
{{GCD公司|十|十五}} GCD错误:需要一个或两个整数作为参数。
{{GCD公司|6.74|9}} GCD错误:需要一个或两个整数作为参数。
{{GCD公司|2/3|4/9}} GCD错误:需要一个或两个整数作为参数。

代码

测试

另请参见

笔记

  1. gcd(0,0)=0,行星数学。
  2. 最大公约数,www.mathworks.com(gcd(0,0)在上返回0枫树).
  3. 关于gcd(0,0)的(Maxima)问题(马克西玛gcd(0,0)返回0)