制造公因数的方法两种
用短除法,先分别把两个数用短除法除出来,再把得数中一样的相乘就可以了。
例如:42=2*3*7,
30=2*3*5,
那么它们的最大公因数就是2*3=6。
或者先分别将两个数分解质因数,再找出这两个数都有的所有质因数,最后求出都有的质因数的乘积就是这两个数的最大公因数。
如求24与78的最大公因数。
24=2*2*2*3,
78=2*3*13,
这两个数都有的所有质因数有2、3。
这两个数的最大公因数是2*3=6。
即6是这两个数的最大公因数。
免责声明:该内容由用户自行上传分享到《 秘密研究社》,仅供个人学习交流分享。本站无法对用户上传的所有内容(包括且不仅限于图文音视频)进行充分的监测,且有部分图文资源转载于网络,主要用于方便广大网友在线查询参考学习,不提供任何商业化服务。若侵犯了您的合法权益,请立即通知我们( 管理员邮箱:[email protected]),情况属实,我们会第一时间予以删除,并同时向您表示歉意,谢谢!!