质数
Math Mental 博客中关于质数的文章，附分步解析的例题。
通过 RSS 订阅-
最小公倍数与最大公因数：分解质因数、短除法和辗转相除法
最大公因数（gcd）是能整除所有数的最大整数，最小公倍数（lcm）是所有数的最小正公倍数。分解质因数后，gcd 取公共质因数的最低次幂，lcm 取所有质因数的最高次幂。对两个数有 lcm(a, b) · gcd(a, b) = a · b，辗转相除法不用分解也能求出 gcd。
第一节课只需五分钟
创建账户，选择起点，从今天开始保持连胜。
Math Mental 博客中关于质数的文章，附分步解析的例题。
通过 RSS 订阅最大公因数（gcd）是能整除所有数的最大整数，最小公倍数（lcm）是所有数的最小正公倍数。分解质因数后，gcd 取公共质因数的最低次幂，lcm 取所有质因数的最高次幂。对两个数有 lcm(a, b) · gcd(a, b) = a · b，辗转相除法不用分解也能求出 gcd。
创建账户，选择起点，从今天开始保持连胜。