输入一个整数n(n∈N,n≤20)。判断n的奇偶性，当n为奇数时求n!，当n为偶数

1. 输入一个整数n(n∈N,n≤20)。判断n的奇偶性，当n为奇数时求n!，当n为偶数

【例题精讲】 
（一）列举法：适用于数比较小的问题 
例1 （1）求28和70的最大公约数；（2）求12和18的最小公倍数 解（1）28的约数有：1、2、4、7、14、28； 70的约数有；1、2、5、7、10、14、35、70。 
因此，28与70的公约数有：1、2、7、14，其中最大的公约数为14，所以，（28，70）=14 （2）12的倍数有：12、24、36、48、60、72,…… 18 的倍数有36、72，…….，36是最小的公倍数 所以，[12，18]=36 
（二）因式分解法：适用于数比较大的问题 
现在以三个数为例来说明因式分解法求最大公约数和最小公倍数的求法，设自然数a，b，c的标准分解式为 
a=pa1
 1 · pa2
 2·
。。。。。。。。。。。。。。。，，·，
pak
 k （p1<p2<…..< pk,αi≥0,i=1,2,„..,k）, 
b= pβ1
 1 · pβ2
 2·
。。。。。。。。。。。。。。。。，
·pβk
 k （p1<p2<…..< pk, βi≥0,i=1,2,„..,k）, 
c=pγ1
 1 · pγ2
 2·
。。。。。。。。。。。。。。。。，，
·pγk
 k （p1<p2<…..< pk, γi≥0,i=1,2,„..,k）, 
则       （a，b，c）=pa1
1 ·pa2
 2·„·pak
 k , 其中αi=min{αi ，βi ，γi }（i=1，2，„,k）;