数学怎么很快的算出最大公因数和最小公倍数

问题描述:

数学怎么很快的算出最大公因数和最小公倍数

两个数a,b,最大公约数(a,b)可以用辗转相除法求就是假设a>b,a除以b的余数是c,如果c=0,那(a,b)=b如果c≠0,那(a,b)=(b,c) 不断重复这个过程举个例子,要求42和24的最大公约数,分下面几步1.42除以24余18,所以(42,24)=(2...