ll a, b, c, d;
ll x, y;
int main()
{
sd(t);
while (t--)
{
sldd(x, y);
a = x / gcd(x, y), b = y / gcd(x, y);
sldd(x, y);
c = x / gcd(x, y), d = y / gcd(x, y);
ll fm = lcm(b, d), fz = gcd(a, c);
printf("%lld/%lld ", fz, fm);
fm = gcd(b, d), fz = lcm(a, c);
printf("%lld/%lld\n", fz, fm);
}
return 0;
}
分数GCD和LCM
最新推荐文章于 2024-02-08 17:42:25 发布