水明老师搞不清最大公因数和最小公倍数有什么区别，于是他想让你们免费帮他写一段代码，需要实现如下功能：

输入三个数a，b，n；n为1时输出a，b的最大公因数，n为2时输出最小公倍数。Are you ok？

输入三个数：a,b,n  (1<a,b<=10,000)

样例2输入

4 10 1

样例2输出

2

ReachTop