P1029 最大公约数和最小公倍数问题（数论，洛谷，java）

洛谷链接：https://www.luogu.com.cn/problem/P1029
两个数的积等于它们最大公约数和它们最小公倍数的积！！！！！！！！

//由上定律，知道最大公约数 就能得出最小公倍数

import java.util.Scanner;
public class Main {
	
	//最大公约数
	public static int gcd(int x,int y) {
		return y==0?x:gcd(y,x%y);
	}
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in=new Scanner(System.in);
        int x=in.nextInt();
        int y=in.nextInt();
        int z=x*y;
        int sum=0;
        if(x==y) { sum--; }
        
        for(int i=1;i<=Math.sqrt(z);i++) {
        	if(z%i==0  &&  gcd(i,z/i)==x) {
        		sum+=2;  //3 60 和 60 3 是一样的，但i！=60
        	}
        }
        System.out.println(sum);
	}
}