早教吧 育儿知识 作业答案 考试题库 百科 知识分享

分解质因数时除数必须是质数吧?用短除法找最大公因数时除数必须是质数吗?还是合数也可以?比如找12、16的最大公因数,除数可以是除以2,再除以2,可以直接除以4吗?

题目详情
分解质因数时除数必须是质数吧?用短除法找最大公因数时除数必须是质数吗?还是合数也可以?
比如找12、16的最大公因数,除数可以是除以2,再除以2,可以直接除以4吗?
▼优质解答
答案和解析
既然是分解质(这个“质”字很重要)因数,那么分解出来的每一项必须是质数;
用短除法找最大公因数时,除数不必是质数,和数也可以,主要目的是找出最大公因数.比如12、16能看出都能被合数4整除,除以后剩下的3和4互质,就除尽了,4就是他们的最大公因数.
看了分解质因数时除数必须是质数吧?...的网友还看了以下: