最大公约数和最小公倍数（每日一题）

 分析：

这个题我一定要知道gcd()函数（点击了解gcd()函数或求最大公约数有推理图），gcd()函数是我们用来求最大公约数的，而且我们要输入的第一个值n为最大公约数，第二个值m为最小公倍数，还有就是我们会碰到2种情况：（1）当n==m时，只有1种，我们直接输出1即可 

（2）当n!=m时，那么我们就得想一些判断条件，我们这个值域可以再1到n*m之间，但是我们可以对它们积开根，这样缩小循环次数减少时间复杂度，只要把最后输出的那个数乘以2就行了。

代码：

#include<iostream>
#include<cmath>
using namespace std;
int gcd(int a,int b) {
    return b>0 ? gcd(b,a%b):a;
}

int main(){
    int n,m;//n为最大公约数，m为最小公倍数
	cin>>n>>m;
	int ans=0;
	int sum=n*m;
	if(n==m){
		cout<<1;
		return 0;
	}
	for(int i=1;i<=sqrt(sum);i++){
		if(sum%i==0&&gcd(i,sum/i)==n)
		ans++;
	}
	cout<<ans*2;
	return 0;
}