集训第六周 数学概念与方法 概率 数论 最大公约数 G题
2015-08-20 08:37
363 查看
Description
There is a hill with n holes around. The holes are signed from 0 to n-1.
View Code
There is a hill with n holes around. The holes are signed from 0 to n-1.
#include"iostream" using namespace std; int gcd(int a,int b) { return b==0?a:gcd(b,a%b); } int main() { int T,m,n; cin>>T; while(T--) { cin>>m>>n; cout<<((gcd(m,n)>1)?"YES":"NO")<<endl; } return 0; }
View Code
相关文章推荐
- Win10通用应用奇妙清单Wunderlist 公测版下载
- .net中使用ODP.net访问Oracle数据库(无客户端部署方法)
- 【LeetCode-面试算法经典-Java实现】【151-Evaluate Reverse Polish Notation(计算逆波兰式)】
- Win10 Build 10525系统详情页面出现Win8 Logo 已修复
- 多线程并发库高级应用 之 java5中的线程并发库--线程池、Callable&Future
- sscanf的高级用法
- 多线程并发库高级应用 之 其它同步工具类
- Android开发自学笔记(Android Studio1.3.1)—3.Android应用结构解析
- HDFS源码分析(四)-----节点Decommission机制
- 包图+设计模式?
- 集训第六周 数学概念与方法 概率 F题
- Linux中的cp命令
- Mongodb 请求处理流程
- Mongodb 请求处理流程
- Mongodb 请求处理流程
- [C语言][LeetCode][88]Merge Sorted Array
- HDU 2059-龟兔赛跑(动态规划)
- permission is only granted to system apps
- Android学习路线
- 数据库文档的生成