Uniform Generator

最新推荐文章于 2024-07-20 14:45:00 发布

原创最新推荐文章于 2024-07-20 14:45:00 发布 · 860 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Math2 of bo_jwolf

比赛同时被 2 个专栏收录

79 篇文章

订阅专栏

Uva

66 篇文章

订阅专栏

本文提供了一个使用C++编程语言实现的函数，用于判断两个整数是否互质。通过调用gcd函数计算最大公约数，若结果为1，则表示两数互质。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29821#problem/E

// File Name: bo_jwolf5.cpp
// Author: rudolf
// Created Time: 2013年08月21日 星期三 16:49:46

#include<vector>
#include<list>
#include<map>
#include<set>
#include<deque>
#include<stack>
#include<bitset>
#include<algorithm>
#include<functional>
#include<numeric>
#include<utility>
#include<sstream>
#include<iostream>
#include<iomanip>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<ctime>

using namespace std;

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

int main()
{
	long long n , m ;
	while( scanf( "%lld%lld" , &n , &m ) != EOF )
	{
		if( gcd( n , m ) != 1 )
			printf( "%10lld%10lld    Bad Choice\n" , n , m ) ;
		else
			printf( "%10lld%10lld    Good Choice\n" , n , m ) ;
		printf( "\n" ) ;
	}
return 0;
}