输出两个非负整数的最大公约数
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了输出两个非负整数的最大公约数相关的知识，希望对你有一定的参考价值。
博客园采用数学公式的方式如下：https://www.cnblogs.com/zhuxiaoxi/p/8320683.html
对于两个非负整数的最大公约数可以使用欧几里得算法求出，其公式如下
gcd(x,y)=$$f(x)=
\\begin{cases}
0& \\text{y=0}\\
gcd(y,x mod y)& \\text{y>0}
\\end{cases}$$
以上是关于输出两个非负整数的最大公约数的主要内容，如果未能解决你的问题，请参考以下文章