hdu 2104 hide handkerchief

最新推荐文章于 2021-12-08 23:24:30 发布

原创最新推荐文章于 2021-12-08 23:24:30 发布 · 523 阅读

0 ·

CC 4.0 BY-SA版权

icpc总论专栏收录该内容

68 篇文章

订阅专栏

本文介绍了一个简单的最大公约数（GCD）算法实现，并通过一个示例程序展示了如何使用此算法来判断两个整数是否互质。如果两数互质，则它们之间的最大公约数为1，这意味着可以在某些特定情境下顺利进行遍历操作。

/* 公约数为 1， 说明可以全部走到！不解释。。。*/
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>using namespace std;
int gcd(int a, int b) {
    return b ? gcd(b, a%b) : a;
}
int main() {
    int a, b;
    while(scanf("%d%d", &a, &b) == 2) {
        if(a == -1 && b == -1) break;
        if(gcd(a, b) == 1) {
            printf("YES\n");
        }
        else {
            printf("POOR Haha\n");
        }
    }
    return 0;
}