- 博客(6)
- 收藏
- 关注
原创 最大公约数
最大公约数【问题描述】输入任意两个自然数,求它们的最大公约数。【样例输入】8 40【样例输出】8【问题分析】今天我们讲一个数学技巧,欧几里德算法。(1)欧几里德算法也叫辗转相除法,是指用于计算两个正整数a,b的最大公约数。(2)算法原理:对于任意两个正整数a和b,如果a/b = q…r(a除以b的商是q,余数是r),那么a和b的最大公约数等于b和r的最大公约数。具体的算法...
2019-02-13 19:02:27
135
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人