HDU 1222: Wolf and Rabbit

最新推荐文章于 2021-08-07 22:56:33 发布

转载最新推荐文章于 2021-08-07 22:56:33 发布 · 68 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zjnu/p/7248084.html

本文提供了一个简洁的C++代码示例来解决HDU1222 WolfandRabbit问题，该问题涉及计算两个数的最大公约数（GCD），并根据结果判断是否为互质。

HDU 1222: Wolf and Rabbit

///@author Sycamore, ZJNU
///@accepted_on 2017-01-24
#include<iostream>
using namespace std;
unsigned gcd(unsigned a, unsigned b) { return b == 0 ? a : gcd(b, a % b); }
int main()
{
    int P;
    cin >> P;
    while (P--)
    {
        unsigned M, N;
        cin >> M >> N;
        cout << (gcd(M, N) == 1 ? "NO" : "YES") << endl;
    }
    return 0;
}