最大公约数怎么求
精选回答
凌鼎圣风 2023-10-17 11:47:04
最大公约数的求法一共有三种:
1、找查约数法:分别找出两个数的所有约数,再找出两个数的所有公约数,最大的那个就是最大公约数。
2、更相减损法:任意两个数,判定是否为偶数,是就用2约简,不是就用较大的数减较小的数,所得的差和较小的数比较,再用大的减小的,直到所得的减数和差相等,再用约掉的2的个数与所得的相等的数的乘积就是最大公约数。
3、辗转相除法:以小的数除大数,所得的是整数,那这个数就是最大公约数,不然就用余数来除刚才的除数,直到得到整数,这时作为除数的就是最大公约数。

相关推荐
焚和的意思
焚和的解释是:1.谓毁灭中和之性。焚和[fénhé]⒈谓毁灭中和之性。焚和的具体解释是什么呢,我们通过以下几个方面为您介绍:一、基础解释谓毁灭中和之性。二、引证解释⒈谓毁灭中和之性。引《庄子·外物》:“利害相摩...
展开详情功过是非意思是什么
功过是非的解释是:功绩与过错,正确和谬误⒈功绩与过错,正确和谬误。成语解释功过是非。功过是非的具体解释是什么呢,我们通过以下几个方面为您介绍:一、网友释义《是非功过》是2009年10月中国人民公安大学出版社出版...
展开详情窥觎非望意思是什么
窥觎非望的解释是:非分的希望。犹言未曾期望。⒈窥觎:伺机行动;非望:非分的希望。寻找实机实现非分的希望。旧时多指谋求帝位。成语解释窥觎非望。窥觎非望的具体解释是什么呢,我们通过以下几个方面为您介绍:一、其他释义...
展开详情