View Code of Problem 102

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.


Back to problem 102