TLE*4+WA*4+AC*2.jpg

#include <iostream>
int minn(int a, int b){
	return a < b ? a : b;
}
int gcd(int a, int b){
	for(int i = minn(a, b); i >= 1; i--){
		if(a % i == 0 && b % i == 0){
			return 1;
		}
	}
}
int lcm(int a, int b){
	return a * b / gcd(a, b);
}
using namespace std;
int main(){
	int p, q, ans = 0;
	cin >> p >> q;
	if(p == q){
		cout << "1" << endl;
		return 0;
	}
	for(int i = 1; i <= q; i++){
		for(int j = 1; j <= q; j++){
			if(gcd(p, q) == i && lcm(p, q) == j){
				ans++;
			}
		}
	}
	cout << ans << endl;
	return 0;
}