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

模板:GCD/doc

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

这个文档子页面包含以下内容的说明、类别或其他信息模板:GCD. [<编辑>模板:GCD]

[清除模板:GCD/doc]

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

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


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

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

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

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

目前,OEIS Wiki服务器似乎被配置为将嵌套模板转包的数量限制为14个(这使得欧几里德算法,的{{GCD公司}}shell函数只进行数据验证和准备{{~GCD}}核心函数,它实现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}} 1
{{GCD公司|{{斐波那契|15}}|{{斐波那契|14}}}}={{GCD公司|610|377}} 1
{{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}}}} 7^1 * 17^1

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

代码 结果
{{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)