fzu1753专题

FZU1753 Another Easy Problem【组合数】

题目链接: http://acm.fzu.edu.cn/problem.php?pid=1753 题目大意: 给你 T 个组合数 C(N,K),求这 T 个组合数的最大公约数。 解题思路: 将组合数用 素因子分解的形式来表示。然后求出每个素因子在公约数中最小的阶, 相乘得到答案。 AC代码: #include<iostream>#include<algor