import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); while(scanner.hasNext()) { int x = scanner.nextInt(); int y = scanner.nextInt(); if(x == y) { System.out.println(1); continue; } if(y%x != 0) { System.out.println(0); continue; } int cheng = x*y; int count = 0; int s=(int)Math.sqrt(cheng); for(int i=x; i<=s; i++) { Main aMain = new Main(); if((cheng % i == 0) && aMain.yinshu(cheng/i,i) == x) { count ++; } } count *= 2; System.out.println(count); } } public int yinshu(int a, int b) { // TODO Auto-generated method stub int c = a % b; while(c != 0) { a = b; b = c; c = a % b; } return b; } } |
Double click to view unformatted code.