hdu 1014 Uniform Generator （方法 3 ）

最新推荐文章于 2020-02-09 20:30:07 发布

原创最新推荐文章于 2020-02-09 20:30:07 发布 · 494 阅读

0 ·

CC 4.0 BY-SA版权

WATER 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一个简单的C++程序，用于判断给定的两个整数（step和mod）是否互质。如果这两个数互质，则输出GoodChoice；反之，则输出BadChoice。该程序通过使用__gcd函数来确定两数的最大公约数。

step 和 mod 互质则 Good Chioce

// File Name: 1014.cpp
// Author: Toy
// Created Time: 2013年03月08日 星期五 17时31分14秒

#include <iostream>
#include <cstdio>
#include <cstring>
#include <vector>
#include <cctype>
#include <cmath>
#include <string>
#include <algorithm>
#include <cstdlib>

using namespace std;

int step, mod, A[100010];                                                                                                                                                                

int main ( ) {
    while ( scanf ( "%d%d", &step, &mod ) != EOF && step >= 1 && mod <= 100000 ) {
        printf ( "%10d%10d    ", step, mod );
        if ( __gcd ( step, mod ) == 1 ) printf ( "Good Choice\n\n" );
        else printf ( "Bad Choice\n\n" );
    }
    return 0;
}
~