c++编写藏手帕问题

来源:互联网 发布:php分页代码 编辑:程序博客网 时间:2024/04/29 19:56

原问题是杭电oJ一题http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=1&sectionid=2&problemid=6


其实就是判断这两个数是不是互质

#include<iostream>
#include<math.h>
using namespace std;
int gcd(int a,int b)
{


return b==0?a:gcd(b,a%b);
}
int main()
{
int mm,nn;
cin>>mm>>nn;int r;
while(!(mm==-1&&nn==-1))
{
if(gcd(mm,nn)==1)
cout<<"YES"<<endl;
else
cout<<"POOR Haha"<<endl;
cin>>mm>>nn;


}

return 0;
}

0 0