杭电2104
来源:互联网 发布:mac版ps里怎么下载字体 编辑:程序博客网 时间:2024/06/06 20:39
但两个最大公约数为1的时候才能遍历所有的数据
故只需判断两个最大公约数是否为一就行
#include<iostream>
using namespace std;
int main()
{
__int64 m,n;
while(cin>>m>>n&&(m!=-1||n!=-1))
{
int k=m;
if(m>n)
{
k=m;
m=n;
n=k;
}
while(k!=0)
{
k=n%m;
n=m;
m=k;
}
if(n==1)
cout<<"YES"<<endl;
else
cout<<"POOR Haha"<<endl;
}
}
- 杭电2104
- 杭电2104
- 杭电2104hide handkerchief
- 杭电
- 杭电
- 杭电
- 杭电ACM 2104: hide handkerchief
- hdu 杭电 2104 hide handkerchief
- 杭电 1234 和 杭电 2115
- 杭电2056之Rectangles 杭电
- 杭电ACM1061Rightmost Digit
- 杭电2099 7.11
- 杭电ACM 1003
- 杭电 ACM 2016
- 杭电ACM1466
- 杭电ACM1003
- 杭电ACM1225
- 杭电ACM2023
- CGAffineTransformMakeRotation 实现旋转
- 软件测试面试故事--聪明反被聪明误
- 详细解析Linux /etc/passwd文件
- c++中WaitForSingleObject函数解析
- Linux下动态库的生成和使用
- 杭电2104
- Android屏幕转换及onConfigurationChanged事件解析
- Xcode封装.Bundle文件
- 数学之路(3)-数据分析(10)
- matlab将视频序列转为图像的方法
- NSString / NSMutableString 字符串处理
- Linux下Shell编程——awk编程
- 直接插入排序C语言实现
- HTML 鼠标事件