首页 > 代码库 > 几个基本数学问题

几个基本数学问题

 

 

分解质因数

求最大公约数

求最小公倍数

牛顿迭代求平方根

 

 

分解质因数

import java.util.ArrayList;import java.util.List;public class Solution {    // 返回质因数分解    List<Integer> getPrimeFactors(int n) {        List<Integer> list = new ArrayList<Integer>();        for (int i = 2; i <= n; i++) {            // 注意while的终止条件是n!=i            while (n != i) {                if (n % i == 0) {                    list.add(i);                    n = n / i;                } else                    break;            }        }        list.add(n);        return list;    }    public static void main(String[] args) {        System.out.println(new Solution().getPrimeFactors(120));    }}

 

求最大公约数

求最小公倍数

牛顿迭代求平方根

几个基本数学问题