PAT (Advanced Level) Practice 1132 Cut Integer （20 分）

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/Nightmare_ak/article/details/84887012

#include<cstdio>
#include<cstring>
using namespace std;

typedef long long ll;

ll gcd(ll a,ll b)
{
    return b==0?a:gcd(b,a%b);
}

int main()
{
    int n;scanf("%d",&n);
    while(n--)
    {
        char ss[30];
        scanf("%s",ss);
        int len=strlen(ss);
        ll pre,nxt,now;
        sscanf(ss,"%lld",&now);
        sscanf(ss+len/2,"%lld",&nxt);
        ss[len/2]='\0';
        sscanf(ss,"%lld",&pre);
        ll d=gcd(now,pre);
        now/=d,pre/=d;
        d=gcd(now,nxt);
        now/=d,nxt/=d;
        if(nxt==1&&pre==1) puts("Yes");
        else puts("No");
    }
    return 0;
}