『题解』A78.最大公约数和最小公倍数

#include <bits/stdc++.h>
using namespace std;
long long sum;
int gcd(int a,int b){
	return (b==0)?a:gcd(b,a%b);
}
int lcm(int a,int b){
	return a/gcd(a,b)*b;
}
int main(){
	long long n,m;
	cin>>n>>m;
	for(int i=n;i<=m;i++){
		int j=n*m/i;
		if(gcd(i,j)==n && lcm(i,j)==m){
			sum++;
		}
	}
	cout<<sum;
	return 0;
}