最大公因数与最小公倍数问题

import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int m=sc.nextInt();
        int n=sc.nextInt();
        int sum=0;
        for(int i=m;i<=n;i+=m) {
        	if((m*n)%i==0&&getNum(i,(m*n)/i)==m) {
        		sum++;
        	}
        }
        System.out.println(sum);
    }
    public static int getNum(int x,int y) {
    	int min=x<y?x:y;  
    	for(int i=min;i>0;i--) {
    		if(x%i==0&&y%i==0) {
    			return i;
    		}
    	}
    	return 0;
    }
    
}

运用到一个性质：

两个 自然数 的乘积等于这两个自然数的最大公约数和最小公倍数的乘积