[恢]hdu 1014

本文介绍了如何使用C++编程语言解决判断两个整数是否互素的问题,并通过代码实例展示了实现过程。对于每组输入的两个整数,程序会输出它们是否互素的结果。

2011-12-20 13:17:01

地址:http://acm.hdu.edu.cn/showproblem.php?pid=1014

题意:其实就是求两个数是否互素。是则为Good,否则为Bad。

PE了2次。每组后面都有空行,数字10列,和字母之间是4个空格(开始写成5个)。

代码:

# include <stdio.h>


int gcd(int a, int b){return a%b?gcd(b,a%b):b;}
int main ()
{
char tab[2][15] = {"Bad Choice", "Good Choice"} ;
int a, b ;
while (~scanf ("%d%d", &a, &b))
{
printf ("%10d%10d %s\n\n", a, b, tab[gcd(a,b)==1]) ;
}
return 0 ;
}



转载于:https://www.cnblogs.com/lzsz1212/archive/2012/01/06/2315286.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值