luogu2152

求$gcd(a,b)$,($a,b\le10^{10000}$)

  • 正确做法1

    C++高精度模拟辗转相除

  • 正确做法2

    C++高进度模拟以下过程

    1. 取出所有的2
    2. 相减
    3. 如果有一个数为0,则返回另外一个数和它们公共的2的积,否则返回1
  • 正确做法3

    Python强做一波

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    inp=raw_input().split()
    while len(inp)==0:
    inp=raw_input().split()
    a=int(inp[0])
    if len(inp)==1:
    inp=raw_input().split()
    while len(inp)==0:
    inp=raw_input().split()
    b=int(inp[0])
    else:
    b=int(inp[1])
    while b:
    a,b=b,a%b
    print a