摘要：质数（prime number）又称素数，有无限个。除了1和它本身以外不再有其他的除数整除。 阅读全文

摘要：最大公约数，也称最大公因数、最大公因子，指两个或多个整数共有约数中最大的一个。在程序中常用辗转相除法、更相减损法和穷举法来求。 最小公倍数，两个或多个整数的公倍数里最小的那一个就是它们的最小公倍数。通常在算出最大公约数后，用最大公约数除两数之积所得之数就是最小公倍数；当然，也可用穷举法求出。 一 求 阅读全文