import java.util.*; public class Main { public static void main(String[] args){ Scanner in = new Scanner(System.in); while(in.hasNext()) { int x = in.nextInt(); int y = in.nextInt(); int count=0; for(int i =x;i<=y;i++) { if(i%x!=0 && y%i!=0) { continue; } for(int j =i;j<=y;j++) { if(j%x!=0 && y%j!=0) { continue; } int min; int max; //if(i<j) { min=i; max=j; /*}else { min=j; max=i; }*/ for(int ii =min;ii>=1;ii--) { if(i%ii==0 && j%ii==0) { min = ii; break; } } for(int ii =j;ii<=i*j;ii+=j) { if(ii%i==0 && ii%j==0) { max = ii; break; } } if(max==y && min==x) { count++; } } } System.out.print(count*2); } } } |
Double click to view unformatted code.