求俩个数的最大公约数、最小公倍数

求最大公约数的三种方法，最小公倍数在最大公约数的基础上求得。 1.辗转相除法（又名欧几里得算法） 最小公倍数为 俩个数的乘积除以它们的最大公约数 求两个数的最大公约数常用辗转相除法 被除数 除 除数,若能整除 ,除数即为其最大公约数； 若不能整除,被除数和除数的最大公约数等于除数和余数的最大公约数,所以把原来的除数做被除数,余数做除数,再相除, 若能整除 ,除数即为其最大公约数；若不能整除,再把原

>>阅读原文<<