long long int binarygcd(long long int u, long long int v) {
  long long int k, i, t, j;
  k = 0;
  t = 0;
  while (!(u & 1) && !(v & 1)) {
    k++;
    u = u >> 1;
    v = v >> 1;
  }
  if (u & 1)
    t = u;
  else
    t = (-1) * v;
  do {
    while (!(t & 1))
      t = t >> 1;
    if (t > 0)
      u = t;
    else
      v = (-1) * t;
    t = u - v;
  } while (t);
  long long int res = 1;
  for (i = 0; i < k; i++)
    res = res * 2;
  res = res * u;
  return res;
}


x86 assembly (clang, -O0):
<binarygcd>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
movq   $0x0,-0x18(%rbp)
movq   $0x0,-0x28(%rbp)
mov    -0x8(%rbp),%rcx
and    $0x1,%rcx
xor    %eax,%eax
cmp    $0x0,%rcx
mov    %al,-0x39(%rbp)
jne    1147 <binarygcd+0x47>
mov    -0x10(%rbp),%rax
and    $0x1,%rax
cmp    $0x0,%rax
setne  %al
xor    $0xff,%al
mov    %al,-0x39(%rbp)
mov    -0x39(%rbp),%al
test   $0x1,%al
jne    1157 <binarygcd+0x57>
jmp    1180 <binarygcd+0x80>
mov    -0x18(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x18(%rbp)
mov    -0x8(%rbp),%rax
sar    $0x1,%rax
mov    %rax,-0x8(%rbp)
mov    -0x10(%rbp),%rax
sar    $0x1,%rax
mov    %rax,-0x10(%rbp)
jmp    111c <binarygcd+0x1c>
mov    -0x8(%rbp),%rax
and    $0x1,%rax
cmp    $0x0,%rax
je     119f <binarygcd+0x9f>
mov    -0x8(%rbp),%rax
mov    %rax,-0x28(%rbp)
jmp    11a8 <binarygcd+0xa8>
imul   $0xffffffffffffffff,-0x10(%rbp),%rax
mov    %rax,-0x28(%rbp)
jmp    11ad <binarygcd+0xad>
jmp    11b2 <binarygcd+0xb2>
mov    -0x28(%rbp),%rax
and    $0x1,%rax
cmp    $0x0,%rax
setne  %al
xor    $0xff,%al
test   $0x1,%al
jne    11d0 <binarygcd+0xd0>
jmp    11e1 <binarygcd+0xe1>
mov    -0x28(%rbp),%rax
sar    $0x1,%rax
mov    %rax,-0x28(%rbp)
jmp    11b2 <binarygcd+0xb2>
cmpq   $0x0,-0x28(%rbp)
jle    11f9 <binarygcd+0xf9>
mov    -0x28(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    1202 <binarygcd+0x102>
imul   $0xffffffffffffffff,-0x28(%rbp),%rax
mov    %rax,-0x10(%rbp)
mov    -0x8(%rbp),%rax
sub    -0x10(%rbp),%rax
mov    %rax,-0x28(%rbp)
cmpq   $0x0,-0x28(%rbp)
jne    11ad <binarygcd+0xad>
movq   $0x1,-0x38(%rbp)
movq   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%rax
cmp    -0x18(%rbp),%rax
jge    1254 <binarygcd+0x154>
mov    -0x38(%rbp),%rax
shl    $0x1,%rax
mov    %rax,-0x38(%rbp)
mov    -0x20(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
jmp    1229 <binarygcd+0x129>
mov    -0x38(%rbp),%rax
imul   -0x8(%rbp),%rax
mov    %rax,-0x38(%rbp)
mov    -0x38(%rbp),%rax
pop    %rbp
ret

x86 assembly (clang, -O2):
<binarygcd>:
test   $0x1,%dil
sete   %r8b
mov    %edi,%eax
or     %esi,%eax
xor    %ecx,%ecx
test   $0x1,%al
jne    113d <binarygcd+0x3d>
mov    %rdi,%rax
mov    %rsi,%rdx
nopl   0x0(%rax,%rax,1)
add    $0x1,%rcx
sar    %rdi
sar    %rsi
or     %eax,%edx
test   $0x2,%al
sete   %r8b
mov    %rdi,%rax
test   $0x2,%dl
mov    %rsi,%rdx
je     1120 <binarygcd+0x20>
mov    %rsi,%rdx
neg    %rdx
test   %r8b,%r8b
cmove  %rdi,%rdx
nopw   0x0(%rax,%rax,1)
mov    %rdx,%rax
sar    %rdx
test   $0x1,%al
je     1150 <binarygcd+0x50>
mov    %rax,%rdx
neg    %rdx
test   %rax,%rax
cmovle %rdx,%rsi
cmovg  %rax,%rdi
mov    %rdi,%rdx
sub    %rsi,%rdx
jne    1150 <binarygcd+0x50>
test   %rcx,%rcx
je     118e <binarygcd+0x8e>
lea    -0x1(%rcx),%rax
mov    %ecx,%edx
and    $0x7,%edx
cmp    $0x7,%rax
jae    1198 <binarygcd+0x98>
mov    $0x1,%eax
jmp    11ba <binarygcd+0xba>
mov    $0x1,%eax
imul   %rdi,%rax
ret
and    $0xfffffffffffffff8,%rcx
mov    $0x1,%eax
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
shl    $0x8,%rax
add    $0xfffffffffffffff8,%rcx
jne    11b0 <binarygcd+0xb0>
test   %rdx,%rdx
je     11c9 <binarygcd+0xc9>
nop
add    %rax,%rax
add    $0xffffffffffffffff,%rdx
jne    11c0 <binarygcd+0xc0>
imul   %rdi,%rax
ret

LLVM IR (-O0):
define i64 @binarygcd(i64 %0, i64 %1) {
%3 = alloca i64
%4 = alloca i64
%5 = alloca i64
%6 = alloca i64
%7 = alloca i64
%8 = alloca i64
%9 = alloca i64
store i64 %0, i64* %3
store i64 %1, i64* %4
store i64 0, i64* %5
store i64 0, i64* %7
br label %10
10: ; preds = %21, %2
%11 = load i64, i64* %3
%12 = and i64 %11, 1
%13 = icmp ne i64 %12, 0
br i1 %13, label %19, label %14
14: ; preds = %10
%15 = load i64, i64* %4
%16 = and i64 %15, 1
%17 = icmp ne i64 %16, 0
%18 = xor i1 %17, true
br label %19
19: ; preds = %14, %10
%20 = phi i1 [ false, %10 ], [ %18, %14 ]
br i1 %20, label %21, label %28
21: ; preds = %19
%22 = load i64, i64* %5
%23 = add nsw i64 %22, 1
store i64 %23, i64* %5
%24 = load i64, i64* %3
%25 = ashr i64 %24, 1
store i64 %25, i64* %3
%26 = load i64, i64* %4
%27 = ashr i64 %26, 1
store i64 %27, i64* %4
br label %10
28: ; preds = %19
%29 = load i64, i64* %3
%30 = and i64 %29, 1
%31 = icmp ne i64 %30, 0
br i1 %31, label %32, label %34
32: ; preds = %28
%33 = load i64, i64* %3
store i64 %33, i64* %7
br label %37
34: ; preds = %28
%35 = load i64, i64* %4
%36 = mul nsw i64 -1, %35
store i64 %36, i64* %7
br label %37
37: ; preds = %34, %32
br label %38
38: ; preds = %59, %37
br label %39
39: ; preds = %44, %38
%40 = load i64, i64* %7
%41 = and i64 %40, 1
%42 = icmp ne i64 %41, 0
%43 = xor i1 %42, true
br i1 %43, label %44, label %47
44: ; preds = %39
%45 = load i64, i64* %7
%46 = ashr i64 %45, 1
store i64 %46, i64* %7
br label %39
47: ; preds = %39
%48 = load i64, i64* %7
%49 = icmp sgt i64 %48, 0
br i1 %49, label %50, label %52
50: ; preds = %47
%51 = load i64, i64* %7
store i64 %51, i64* %3
br label %55
52: ; preds = %47
%53 = load i64, i64* %7
%54 = mul nsw i64 -1, %53
store i64 %54, i64* %4
br label %55
55: ; preds = %52, %50
%56 = load i64, i64* %3
%57 = load i64, i64* %4
%58 = sub nsw i64 %56, %57
store i64 %58, i64* %7
br label %59
59: ; preds = %55
%60 = load i64, i64* %7
%61 = icmp ne i64 %60, 0
br i1 %61, label %38, label %62
62: ; preds = %59
store i64 1, i64* %9
store i64 0, i64* %6
br label %63
63: ; preds = %70, %62
%64 = load i64, i64* %6
%65 = load i64, i64* %5
%66 = icmp slt i64 %64, %65
br i1 %66, label %67, label %73
67: ; preds = %63
%68 = load i64, i64* %9
%69 = mul nsw i64 %68, 2
store i64 %69, i64* %9
br label %70
70: ; preds = %67
%71 = load i64, i64* %6
%72 = add nsw i64 %71, 1
store i64 %72, i64* %6
br label %63
73: ; preds = %63
%74 = load i64, i64* %9
%75 = load i64, i64* %3
%76 = mul nsw i64 %74, %75
store i64 %76, i64* %9
%77 = load i64, i64* %9
ret i64 %77
}

LLVM IR (-O2):
define i64 @binarygcd(i64 %0, i64 %1) {
%3 = and i64 %0, 1
%4 = icmp eq i64 %3, 0
%5 = or i64 %0, %1
%6 = and i64 %5, 1
%7 = icmp eq i64 %6, 0
br i1 %7, label %8, label %20
8: ; preds = %2, %8
%9 = phi i64 [ %13, %8 ], [ %0, %2 ]
%10 = phi i64 [ %12, %8 ], [ 0, %2 ]
%11 = phi i64 [ %14, %8 ], [ %1, %2 ]
%12 = add nuw nsw i64 %10, 1
%13 = ashr i64 %9, 1
%14 = ashr i64 %11, 1
%15 = and i64 %9, 2
%16 = icmp eq i64 %15, 0
%17 = and i64 %11, 2
%18 = icmp eq i64 %17, 0
%19 = select i1 %16, i1 %18, i1 false
br i1 %19, label %8, label %20
20: ; preds = %8, %2
%21 = phi i64 [ %1, %2 ], [ %14, %8 ]
%22 = phi i64 [ 0, %2 ], [ %12, %8 ]
%23 = phi i64 [ %0, %2 ], [ %13, %8 ]
%24 = phi i1 [ %4, %2 ], [ %16, %8 ]
%25 = sub nsw i64 0, %21
%26 = select i1 %24, i64 %25, i64 %23
br label %27
27: ; preds = %36, %20
%28 = phi i64 [ %21, %20 ], [ %39, %36 ]
%29 = phi i64 [ %26, %20 ], [ %41, %36 ]
%30 = phi i64 [ %23, %20 ], [ %40, %36 ]
br label %31
31: ; preds = %31, %27
%32 = phi i64 [ %29, %27 ], [ %35, %31 ]
%33 = and i64 %32, 1
%34 = icmp eq i64 %33, 0
%35 = ashr i64 %32, 1
br i1 %34, label %31, label %36
36: ; preds = %31
%37 = icmp sgt i64 %32, 0
%38 = sub nsw i64 0, %32
%39 = select i1 %37, i64 %28, i64 %38
%40 = select i1 %37, i64 %32, i64 %30
%41 = sub nsw i64 %40, %39
%42 = icmp eq i64 %41, 0
br i1 %42, label %43, label %27
43: ; preds = %36
%44 = icmp eq i64 %22, 0
br i1 %44, label %67, label %45
45: ; preds = %43
%46 = add i64 %22, -1
%47 = and i64 %22, 7
%48 = icmp ult i64 %46, 7
br i1 %48, label %57, label %49
49: ; preds = %45
%50 = and i64 %22, -8
br label %51
51: ; preds = %51, %49
%52 = phi i64 [ 1, %49 ], [ %54, %51 ]
%53 = phi i64 [ 0, %49 ], [ %55, %51 ]
%54 = shl i64 %52, 8
%55 = add i64 %53, 8
%56 = icmp eq i64 %55, %50
br i1 %56, label %57, label %51
57: ; preds = %51, %45
%58 = phi i64 [ undef, %45 ], [ %54, %51 ]
%59 = phi i64 [ 1, %45 ], [ %54, %51 ]
%60 = icmp eq i64 %47, 0
br i1 %60, label %67, label %61
61: ; preds = %57, %61
%62 = phi i64 [ %64, %61 ], [ %59, %57 ]
%63 = phi i64 [ %65, %61 ], [ 0, %57 ]
%64 = shl nsw i64 %62, 1
%65 = add i64 %63, 1
%66 = icmp eq i64 %65, %47
br i1 %66, label %67, label %61
67: ; preds = %57, %61, %43
%68 = phi i64 [ 1, %43 ], [ %58, %57 ], [ %64, %61 ]
%69 = mul nsw i64 %68, %40
ret i64 %69
}