test 数列(数论)

test 数列(数论)_第1张图片


题解:数论

这个题可以证明f(x,y)=f(y,x),所以当a

然后打表发现其实就是辗转相除的过程,然后模拟辗转相除记录答案就可以了。

#include
#include
#include
#include
#include
#define LL long long 
using namespace std;
LL a,b,ans;
int main()
{
	freopen("seq.in","r",stdin);
	freopen("seq.out","w",stdout);
	scanf("%I64d%I64d",&a,&b); ans=2;
	if (a




你可能感兴趣的:(数论)