输出两个非负整数的最大公约数

博客园采用数学公式的方式如下: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}$$

posted on 2019-10-21 18:38  华1  阅读(313)  评论(0编辑  收藏  举报