洛谷链接: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);
}
}