博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【杭电ACM】1.2.3 hide handkerchief
阅读量:6809 次
发布时间:2019-06-26

本文共 664 字,大约阅读时间需要 2 分钟。

【杭电ACM】1.2.3  hide handkerchief

1 #include 
2 using namespace std; 3 4 int gcd(int a, int b){ 5 if(b == 0) 6 return a; 7 return gcd(b, a % b); 8 } 9 10 bool relativelyPrime(int a, int b){11 if(gcd(a, b) == 1)12 return true;13 else14 return false;15 }16 int main(){17 int n, m;18 while(cin >> n >> m){19 if(n == -1 && m == -1)20 break;21 if(relativelyPrime(n , m))22 cout << "YES" << endl;23 else24 cout << "POOR Haha" << endl;25 }26 return 0;27 }

 

转载于:https://www.cnblogs.com/pengzheng/archive/2013/04/16/3024587.html

你可能感兴趣的文章
1491: [NOI2007]社交网络
查看>>
编译安装nginx,并使用systemd管理nginx
查看>>
红和绿
查看>>
IE 兼容性写法
查看>>
MSDN URL 重写
查看>>
使用go语言开发一个后端gin框架的web项目
查看>>
readonly 关键字与 const 关键字不同
查看>>
chrome失去响应问题
查看>>
PHP中使用了mcrypt_decrypt函数处理Json Json_decode 返回空值或者 NULL 的问题 json_last_error 3...
查看>>
Hive基本原理及环境搭建
查看>>
用到位运算的题目
查看>>
BOJ 2773 第K个与m互质的数
查看>>
poj1273最大流初破
查看>>
hadoop namenode启动失败
查看>>
bzoj3435 [Wc2014]紫荆花之恋
查看>>
读取域的文本表
查看>>
绑定事件和解绑事件的方法
查看>>
Spring MVC接受参数的注解
查看>>
启动dhcp出错:No subnet declaration for eth0 (192.168.0.1
查看>>
UESTC 574 High-level ancients
查看>>