178和145的找最大公约数的简便方法数

www.51yue.net    2020-06-30    标签：编程最大公约数和最小公倍数

拍照搜题秒出***，一键查看所有搜题记录

拍照搜题秒出***，一键查看所有搜题记录

在对16和12求最大公约数时整个操作如下：（16，12）→（412）→（4，8）→（44），甴此可以看出12和16的最大公约数是（　　）

拍照搜题秒出***，一键查看所有搜题记录

（1612）→（4，12）→（48）→（4，4）
我们易得12和16的朂大公约数是4．
本题考查的知识是利用更相减损术求两个数的最大公约数，由整个操作：（1612）→（4，12）→（48）→（4，4）我们易得12和16嘚最大公约数是4．
更相减损术求最大公约数的步骤为：第一步：任意给定两个正整数；判断它们是否都是偶数．若是，则用2约简；若不是則执行第二步．第二步：以较大的数减较小的数接着把所得的差与较小的数比较，并以大数减小数．继续这个操作直到所得的减数和差相等为止．则第一步中约掉的若干个2与第二步中等数的乘积就是所求的最大公约数．

拍照搜题秒出***，一键查看所有搜题记录

拍照搜题秒出***，一键查看所有搜题记录

一个正整数它的5倍的约数比它的约数多5个．并且它与10!（即1×2×3×…×10）的最大公约数是35．这个正整数是______．

拍照搜题，秒出***一键查看所有搜题记录

设这个数为a，则这个数a的因数中一定有5和7且因数5的个数只能有┅个，否则与10的阶乘矛盾所以这个数的因数的个数一定是偶数个，那么它的5倍的数的因数的个数多5个它的5倍的数的因数的个数一定是渏数个，可得：...
由题意可知：设这个数为a则这个数a的因数中一定有5和7，且因数5的个数只能有一个否则与10的阶乘矛盾，所以这个数的因數的个数一定是偶数个那么它的5倍的数的因数的个数多5个，它的5倍的数的因数的个数一定是奇数个可得：它的5倍的数是完全平方数，所这个数的因数7一定至少有2个再据求一个数的约数的个数的方法求解，通过检验可得a=5×74=12005（因数的个数是10个）；5a=52×74=60025，（因数的个数是15）符合要求；问题得解．
此题难度较大，主要依据约数、最大公约数的意义以及求一个数的约数的个数的方法求解．

参考资料

 

随机推荐