题意翻译

给出两个正整数a,b,求a!和b!的最大公约数.

输入输出样例

输入样例#1： 

4 3

输出样例#1： 

6

题目地址：https://www.luogu.org/problemnew/show/CF822A

个人思路：

  • 一开始只想着套模板了，结果只过了两个点
  • 实际上，a!=1*2*3*...*a，b!=1*2*3*...*b
  • 如果a<b，则：b!=1*2*3*...*a*a+1*...*b
  • 通过观察a!和b!的值，可以发现：a!与b!的最大公约数为b!的值
  • 再考虑特殊情况：当a=b时怎么办？
  • 由于a=b，所以a!=b!，所以a!与b!的最大公约数为a!或b!
  • 所以直接输出min(a,b)!即可.
#include<cstdio>
#include<iostream>
using namespace std;
long long data[100010];//存储i!的值 
inline long long jc(long long x){
	long long ans=1;
	long long temp=1;
	while(x){
		if(data[temp]!=0){
			ans=data[temp];
		}else{
			ans*=temp;
			data[temp]=ans;
		}
		temp++;
		x--;
	}
	return ans;
}
int main(){
	long long a,b;
	cin>>a>>b;
	long long temp=jc(min(a,b));
	cout<<temp<<endl;
	return 0;
}