最大公约，最小公倍，公因数，质因数

最大公约：指两个或多个整数共有约数中最大的一个

算法：辗转相除法

    public int gcd(int a,int b) {
		return b==0?a:gcd(b, a%b);
	}

最小公倍数

两个或多个整数公有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。

算法：由于两个数的乘积等于这两个数的最大公约数与最小公倍数的积。所以，求两个数的最小公倍数，就可以先求出它们的最大公约数，然后用两数的乘积除以最大公约数

public static int lcm(int a, int b) {
        return a * b / gcd(a, b);
    }

通过求最小公因数进行约分，计算出最小公因数，是分子和分母除以它得到最简

public static void math(int a1,int b1) {
		int a = a1, b = b1, ans = 1;
		int big = a > b ? b : a;
		for (int i = 1; i <= big; i++) {
			if (a % i == 0 && b % i == 0) {
				ans = i;
			}
		}
		System.out.println(a + "和" + b + "的最小公因数为：" + ans);
		System.out.println(a + "/" + b + "约分得：" + a / ans + "/" + b / ans);
	}

质因数（素因数或质因子）在数论里是指能整除给定正整数的质数

例如：90=2*3*3*5

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int x = sc.nextInt();
		int i=2;
		while(i<=x){
			//如果相等的话，就说明这个数没有因数，只有1和它自己；
			if(i == x){		
				System.out.println(i);
				break;
				//如果这个数有因数，找到除去这个因数的值，继续循环
			}else if(x % i ==0){		
				System.out.print(i+"*");
				x=x/i;
				//如果都不满足，则继续循环
			}else{			
				i++;
			}
		}
	}
}

求一个数的所有因数

    static Set<Long> set1=new HashSet<Long>();
    static void math(long n) {
		for(Long i=1L;i<=n/i;++i) {
			if(n%i==0) {
				set1.add(i);
				set1.add(n/i);
			}
		}
	}