HDOJ1014 Uniform Generator

简介:

依题意可知,只要两个数的最大公约数为1就ok了~

复制代码
 1 #include <stdio.h>
 2 int gcd(int a,int b)
 3 {
 4     int t,min,max;
 5     min=a<b?a:b;
 6     max=a<b?b:a;
 7     while (t=max%min,t!=0)
 8     {    
 9         max=min;
10         min=t;
11     }
12     return min;
13 }
14 int main()
15 {
16     int a,b,g;
17     while (~scanf("%d%d",&a,&b))
18     {
19         g=gcd(a,b);
20         printf("%10d%10d    ",a,b);
21         if(g>1)
22             printf("Bad Choice\n\n");
23         else
24             printf("Good Choice\n\n");
25     }
26     return 0;
27 }
复制代码

 


本文转自ZH奶酪博客园博客,原文链接:http://www.cnblogs.com/CheeseZH/archive/2013/03/12/2955332.html,如需转载请自行联系原作者

相关文章
|
关系型数据库 MySQL PHP
【PHP 开发专栏】PHP 连接 MySQL 数据库的方法
【4月更文挑战第30天】本文介绍了 PHP 连接 MySQL 的两种主要方法:mysqli 和 PDO 扩展,包括连接、查询和处理结果的基本步骤。还讨论了连接参数设置、常见问题及解决方法,如连接失败、权限和字符集问题。此外,提到了高级技巧如使用连接池和缓存连接信息以优化性能。最后,通过实际案例分析了在用户登录系统和数据管理中的应用。
908 1
|
存储 关系型数据库 分布式数据库
PolarDB产品使用合集之计算包是用来干什么的
PolarDB是阿里云推出的一种云原生数据库服务,专为云设计,提供兼容MySQL、PostgreSQL的高性能、低成本、弹性可扩展的数据库解决方案,可以有效地管理和优化PolarDB实例,确保数据库服务的稳定、高效运行。以下是使用PolarDB产品的一些建议和最佳实践合集。
413 7
|
Linux
LINUX DIFF命令
diff命令本身很简单,需要注意的是要会阅读其输出。
281 0
编译OpenJDK8:configure: error: Could not find all X11 headers
编译OpenJDK8:configure: error: Could not find all X11 headers
215 0
|
开发工具
我也说说Emacs吧(4) - 光标的移动
spacemacs的光标移动命令,兼容vi的操作,与标准emacs有所不同
1804 0
|
3天前
|
云安全 人工智能 自然语言处理
|
8天前
|
人工智能 Java API
Java 正式进入 Agentic AI 时代:Spring AI Alibaba 1.1 发布背后的技术演进
Spring AI Alibaba 1.1 正式发布,提供极简方式构建企业级AI智能体。基于ReactAgent核心,支持多智能体协作、上下文工程与生产级管控,助力开发者快速打造可靠、可扩展的智能应用。
771 17

热门文章

最新文章