GCD(最大公约数)
(1)辗转相除法(欧几里得算法)(常用)
将两个数a, b相除,如果余数c不等于0,就把b的值给a,c的值给b,直到c等于0,此时最大公约数就是b
(2)更相减损术
将两个书中较大的数a减去较小的数b,如果差c等于0,那么最大公约数为b,如果不等于0,则将b的值给a,c的值给b,继续相减知道差等于0
LCM(最小公倍数)
假设x和y的最大公约数是m,最小公倍数是n,则x*y = m*n
GCD(最大公约数)
(1)辗转相除法(欧几里得算法)(常用)
将两个数a, b相除,如果余数c不等于0,就把b的值给a,c的值给b,直到c等于0,此时最大公约数就是b
(2)更相减损术
将两个书中较大的数a减去较小的数b,如果差c等于0,那么最大公约数为b,如果不等于0,则将b的值给a,c的值给b,继续相减知道差等于0
LCM(最小公倍数)
假设x和y的最大公约数是m,最小公倍数是n,则x*y = m*n