I'm bored with life (思维)

题目链接：http://codeforces.com/problemset/problem/822/A

 

思路：

刚开始傻乎乎的真的去算阶乘，然后再求它们的最大公约数。但是其实想一想，大的那个数的阶乘肯定包括小的那个数的阶乘。所以，它们的最大公约数就是小的那个数的阶乘。

 

#include <iostream>
#include <algorithm>
#include <stdlib.h>
#include <string>
#include <string.h>
#include <set>
#include <queue>
#include <stdbool.h>
#include <map>
#define LL long long
using namespace std;
const int MAXN=100005;


int main()
{
#ifndef ONLINE_JUDGE
    freopen("../in.txt","r",stdin);
#endif
    int a,b,x,i,p=1;
    scanf("%d %d",&a,&b);
    x=a<b?a:b;
    for(i=1;i<=x;i++)
    {
        p=p*i;
    }
    printf("%d\n",p);
    return 0;
}