链接:http://acm.hdu.edu.cn/showproblem.php?pid=2104
判断一下n,和m的最大公约数是否为1就可以了
#include <iostream> using namespace std; long long gcd(long long a,long long b) { if(b==0) return a; return gcd(b,a%b); } int main() { long long n,m; while(cin>>n>>m&&n!=-1&&m!=-1) { if(gcd(n,m)==1) cout<<"YES"<<endl; else cout<<"POOR Haha"<<endl; } return 0; }
天下武功,唯快不破
【推荐】还在用 ECharts 开发大屏?试试这款永久免费的开源 BI 工具!
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步