概念简介:最大公约数 , 也称最大公因数、最大公因子 , 指两个或多个整数共有约数中最大的一个 。
解题方法:求最大公约数有多种方法 , 常见的有质因数分解法、短除法、辗转相除法、更相减损法 。其中辗转相除法是古希腊求两个正整数的最大公约数的 , 也叫欧几里德算法 , 其方法是用较大的数除以较小的数 , 上面较小的除数和得出的余数构成新的一对数 , 继续做上面的除法 , 直到出现能够整除的两个数 , 其中较小的数就是最大公约数 。
秒懂生活扩展阅读
- 寺、庙、观、庵到底有什么区别,“跑的了和尚跑不了庙”这种说法准确吗?
- 十四五循环经济发展规划
- 亲爱的热爱的23集剧情
- 茄子可以和香菇一起吃吗
- 彭州有哪些特产和著名商品
- 关于豆制品的种类和简单制作方法
- 小满节气的由来和习俗
- QQ中木马了怎么办
- 初榨橄榄油和纯橄榄油有什么区别
- 婴儿60天喝多少奶粉