最大公约数问题
真好
几行代码搞定
还有个库函数直接求最大公约数,真好,还一天天的求什么·····
__gcd(a,b)
(头文件#include < algoritjm >)
emmmm这道题实在不会的话找几个例子试试
然后其实就是如果最大公约数大于一的话应该一直走的是圈的倍数,根本不会全部循环过来
简单代码如下hhhh
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
using namespace std;
int main()
{
int n,m;
while(scanf("%d %d",&n,&m)!=EOF)
{
if(n == -1&& m == -1)
break;
if(__gcd(n,m) == 1)
cout<<"YES"<<'\n';
else
cout<<"POOR Haha"<<'\n';
}
return 0;
}