#include<bits/stdc++.h>
using namespace std;
int main(){
	int x,y,cnt=0;
	cin>>x>>y;
	for(int i=x;i<=y;i++){
    	int q=x*y/i;
    	if(__gcd(i,q)==x&&i/__gcd(i,q)*q==y){
        	cnt++;
    	}
	}
	cout<<cnt;
	return 0;
}

1 条评论

  • 1

信息

ID
116
时间
1000ms
内存
256MiB
难度
8
标签
递交数
56
已通过
9
上传者