欢迎大家来到IT世界,在知识的湖畔探索吧!
可以分三类，逐次判断，采用对应方法。
一、存在倍数关系。大数÷小数，能整除。大数是这两个数的最小公倍数，小数是这两个数的最大公因数。
例如：24和12 24÷12=2，能整除。24是24和12的最小公倍数，12是24和12的最大公因数。
二、存在互质关系。公因数只有1的两个非零自然数称为互质数。两个数的乘积，是它们的最小公倍数。1，是它们的最大公因数。
例如：3和14 3和14的公因数只有1，所以3和14互质。3和14的乘积42，是3和14的最小公倍数。1，是3和14的最大公因数。
三、短除法。不属于上面两类的，可以用短除法去求最小公倍数和最大公因数。
方法：两个数同时除以质数，一般从最小的质数试起，都能整除的质数当除数；除到商互质为止；除数的连乘积就是这两个数的最大公因数。除数和商的连乘级就是这两个数的最小公倍数。
例如：18和56，先除以最小质数2，都可以整除，商分别是9、28，这时商9和28互质，不用继续除了。除数2就是18和56的最大公因数。除数2、商9、商28的连乘积就是18和56的最小公倍数。
2，是18和56的最大公因数。
2×9×28=504，是18和56的最小公倍数。
例如：42和56，先除以最小质数2，都能整除，商分别是21、28，但21和28不互质，要继续除。下一步，用商从除以最小质数开始，看看都能整除吗，2不行，3不行，5不行，继续换大点的质数，7可以。此时，商3和4互质，不用继续除了。
2×7=14，是42和56的最大公因数。
2×7×3×4=168，是42和56的最小公倍数。
免责声明：本站所有文章内容,图片，视频等均是来源于用户投稿和互联网及文摘转载整编而成，不代表本站观点，不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益，请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权，请联系删除，如若转载，请注明出处：https://itzsg.com/37713.html
