【数论】除法表达式

基本上数论忘完了，从基础复习一下
X1 / X2 / X3 / … / Xk在中间插入括号然后问是否可以变成整数
首先发现X1 肯定在分子， X2肯定在分母， 然后发现， 如果在分母乘上一个数那么分子需要和分母需要的公因数就更多，所以如果可能尽量把后面的东西乘到分子里面ans=x1/(x2/x3/x4..../xk) 然后括号打开中间的所有除号除了第一个全部变成了乘然后gcd模拟约分就好了
代码如下：

#include<cstdio>
int gcd(int a, int b)   {
    int t;
    while(b != 0)   {
        t = b;
        b = a % b;
        a = t;
    }
    return a;
}
int main()  {
    int x, x2, n;
    scanf("%d%d%d", &n, &x, &x2);

    x2 /= gcd(x, x2);
    for(int i = 3; i <= n; i++) {
        scanf("%d", &x);
        x2 /= gcd(x, x2);
        if(x2 == 1) break;
    }
    if(x2 == 1) printf("YES\n");
    else printf("NO\n");
    return 0;
}

转载于:https://www.cnblogs.com/JeremyGJY/p/5921729.html