码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2019-10-21 19:00:05      阅读:95      评论:0      收藏:0      [点我收藏+]

标签:整数   blog   最大   www   ase   tps   spl   mod   算法   

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

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

标签:整数   blog   最大   www   ase   tps   spl   mod   算法   

原文地址:https://www.cnblogs.com/131415-520/p/11715214.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!