洛谷P1014

// 洛谷P1014.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
using namespace std;
int gy(int a, int b)
{
	int c;
	while ((c=a%b) != 0)
	{
		a = b;
		b = c;
	}
	return (b);
}


int main()
{
	
	int x0, y0,a2=0;
	cin >> x0;
	cin >> y0;
	for (int i = x0; i <= y0; i++)
	{
		if (x0*y0%i == 0)
		{
			if (gy(i, ((x0*y0) / i))==x0)
			{
				a2++;
			}
			
		}
	}
	cout << a2;

	return 0;
}