题解:数论
这个题可以证明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