View Code of Problem 102

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        while (scanner.hasNext()){
            String[] strings=scanner.nextLine().split(" ");
            long a= Long.parseLong(strings[0]);
            long b= Long.parseLong(strings[1]);
            int ans=0;
            long sum=a*b;
            for(long i=1;i*i<sum;i++){
                if(b%i==0){
                    if(gcd(i,sum/i)==a){
                        ans+=2;
                    }
                }
            }
            System.out.println(ans);
        }
    }

    public static long gcd(long a,long b){
        while (b!=0){
            long t=a%b;
            a=b;
            b=t;
        }
        return a;
    }
}