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

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

猜你喜欢

转载自www.cnblogs.com/131415-520/p/11715214.html
今日推荐