P2152-[SDOI2009]SuperGCD

// luogu-judger-enable-o2
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef double db;
#define INF 0x3f3f3f3f
#define _for(i,a,b) for(int i = (a);i < b;i ++)
#define _rep(i,a,b) for(int i = (a);i > b;i --)

#define MAXL 10000
typedef long long ll;
const int bit=100000000;
struct bign
{
    int s[MAXL],len;
    bign()
    {
        memset(s,0,sizeof s);
        len=0;
    }
    void clean()
    {
        while(len>1&&!s[len-1]) len--;
    }
    void read()
    {
        char num[MAXL];
        scanf("%s",num);
        *this=num;
    }
    void print()
    {
        printf("%d",s[len-1]);
        for(int i=len-2; i>=0; i--)
            printf("%08d",s[i]);
        putchar(10);
    }
    bign operator=(const int &num)
    {
        int tmp=num;
        len=0;
        while(tmp)
        {
            s[len++]=tmp%bit;
            tmp/=bit;
        }
        return *this;
    }
    bign operator=(const char *num)
    {
        int up=strlen(num),g=1;
        len=0;
        for(int i=up-1; i>=0; i--)
        {
            s[len]+=(num[i]-'0')*g;
            if(g==bit/10) len++;
            g=((g!=bit/10)?g*10:1);
        }
        len++;
        clean();
        return *this;
    }
    bign operator-(const bign &b)const
    {
        bign c;
        bool g=0;
        for(int i=0; i<len; i++)
        {
            int x=s[i]-g;
            if(i<b.len) x-=b.s[i];
            if(x>=0) g=0;
            else x+=bit,g=1;
            c.s[c.len++]=x;
        }
        c.clean();
        return c;
    }

    bool operator<(const bign &b)const
    {
        if(len!=b.len) return len<b.len;
        for(int i=len-1; i>=0; i--)
            if(s[i]!=b.s[i]) return s[i]<b.s[i];
        return false;
    }
    bool operator>(const bign &b)const
    {
        if(len!=b.len) return len>b.len;
        for(int i=len-1; i>=0; i--)
            if(s[i]!=b.s[i]) return s[i]>b.s[i];
        return false;
    }
    bool operator==(const bign &b)const
    {
      //  if(len!=b.len) return false;
        for(int i=0; i<len; i++)
            if(s[i]!=b.s[i]) return false;
        return true;
    }
};
bign gcd(bign a,bign b)
{
    while(!(a==b))
    {
        if(a>b)
            a = a-b;
        else
            b = b-a;
    }    
    return a;
}
int main()
{
    bign a;
    a.read();
    bign b;
    b.read();
    bign c;
    c = gcd(a,b);
    c.print();
    return 0;
}