int lcm(int num) {
  int list[num];
  int i;
  int lcm = 1;
  int flag = 0;
  int value_iter = 2;
  for (i = 0; i < num; i++) {
    list[i] = i + 1;
  }
  while (value_iter != num) {
    flag = 0;
    for (i = 0; i < num; i++) {
      if (list[i] % value_iter == 0) {
        list[i] /= value_iter;
        flag = 1;
      }
    }
    if (flag) {
      lcm *= value_iter;
    } else {
      value_iter++;
    }
  }
  return lcm;
}


x86 assembly (clang, -O0):
<lcm>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %edi,-0x4(%rbp)
mov    -0x4(%rbp),%eax
mov    %rsp,%rcx
mov    %rcx,-0x10(%rbp)
lea    0xf(,%rax,4),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0x30(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x18(%rbp)
movl   $0x1,-0x20(%rbp)
movl   $0x0,-0x24(%rbp)
movl   $0x2,-0x28(%rbp)
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x4(%rbp),%eax
jge    1179 <lcm+0x79>
mov    -0x30(%rbp),%rax
mov    -0x1c(%rbp),%edx
add    $0x1,%edx
movslq -0x1c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    114e <lcm+0x4e>
jmp    117e <lcm+0x7e>
mov    -0x28(%rbp),%eax
cmp    -0x4(%rbp),%eax
je     1217 <lcm+0x117>
movl   $0x0,-0x24(%rbp)
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x4(%rbp),%eax
jge    11f0 <lcm+0xf0>
mov    -0x30(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cltd
idivl  -0x28(%rbp)
cmp    $0x0,%edx
jne    11dd <lcm+0xdd>
mov    -0x30(%rbp),%rax
mov    -0x28(%rbp),%esi
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cltd
idiv   %esi
mov    %eax,%edx
mov    -0x30(%rbp),%rax
mov    %edx,(%rax,%rcx,4)
movl   $0x1,-0x24(%rbp)
jmp    11e2 <lcm+0xe2>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    1198 <lcm+0x98>
cmpl   $0x0,-0x24(%rbp)
je     1209 <lcm+0x109>
mov    -0x28(%rbp),%eax
imul   -0x20(%rbp),%eax
mov    %eax,-0x20(%rbp)
jmp    1212 <lcm+0x112>
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    117e <lcm+0x7e>
mov    -0x20(%rbp),%eax
mov    -0x10(%rbp),%rcx
mov    %rcx,%rsp
mov    %rbp,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<lcm>:
push   %rbp
mov    %rsp,%rbp
push   %rbx
push   %rax
mov    %edi,%r10d
mov    %rsp,%r11
lea    0xf(,%r10,4),%rax
and    $0xfffffffffffffff0,%rax
sub    %rax,%r11
mov    %r11,%rsp
test   %edi,%edi
jle    1235 <lcm+0x135>
cmp    $0x8,%edi
jae    1132 <lcm+0x32>
xor    %eax,%eax
jmp    1210 <lcm+0x110>
mov    %r10d,%eax
and    $0xfffffff8,%eax
lea    -0x8(%rax),%rcx
mov    %rcx,%r8
shr    $0x3,%r8
add    $0x1,%r8
test   %rcx,%rcx
je     129f <lcm+0x19f>
mov    %r8,%rsi
and    $0xfffffffffffffffe,%rsi
movaps 0xeb2(%rip),%xmm1
movaps 0xebb(%rip),%xmm0
xor    %edx,%edx
pcmpeqd %xmm8,%xmm8
movdqa 0xebb(%rip),%xmm9
movdqa 0xec3(%rip),%xmm4
movdqa 0xecb(%rip),%xmm5
movdqa 0xed3(%rip),%xmm6
nopl   (%rax)
movaps %xmm0,%xmm7
shufps $0x88,%xmm1,%xmm7
movaps %xmm7,%xmm2
psubd  %xmm8,%xmm2
movaps %xmm7,%xmm3
paddd  %xmm9,%xmm3
movdqa %xmm2,(%r11,%rdx,4)
movdqa %xmm3,0x10(%r11,%rdx,4)
movaps %xmm7,%xmm2
paddd  %xmm4,%xmm2
paddd  %xmm5,%xmm7
movdqa %xmm2,0x20(%r11,%rdx,4)
movdqa %xmm7,0x30(%r11,%rdx,4)
add    $0x10,%rdx
paddq  %xmm6,%xmm0
paddq  %xmm6,%xmm1
add    $0xfffffffffffffffe,%rsi
jne    1190 <lcm+0x90>
shufps $0x88,%xmm1,%xmm0
test   $0x1,%r8b
je     1209 <lcm+0x109>
pcmpeqd %xmm1,%xmm1
movaps %xmm0,%xmm2
psubd  %xmm1,%xmm2
paddd  0xe34(%rip),%xmm0
movdqa %xmm2,(%r11,%rdx,4)
movdqa %xmm0,0x10(%r11,%rdx,4)
cmp    %r10,%rax
je     1220 <lcm+0x120>
xchg   %ax,%ax
lea    0x1(%rax),%rcx
mov    %ecx,(%r11,%rax,4)
mov    %rcx,%rax
cmp    %rcx,%r10
jne    1210 <lcm+0x110>
mov    $0x1,%r8d
cmp    $0x2,%edi
jne    1235 <lcm+0x135>
mov    %r8d,%eax
lea    -0x8(%rbp),%rsp
pop    %rbx
pop    %rbp
ret
mov    $0x1,%r9d
mov    $0x2,%esi
mov    $0x1,%r8d
jmp    1269 <lcm+0x169>
nopl   0x0(%rax,%rax,1)
xor    %ebx,%ebx
xor    %eax,%eax
test   %ebx,%ebx
mov    %esi,%ecx
cmove  %r9d,%ecx
sete   %al
imul   %ecx,%r8d
add    %eax,%esi
cmp    %edi,%esi
je     122b <lcm+0x12b>
test   %edi,%edi
jle    1250 <lcm+0x150>
xor    %ecx,%ecx
xor    %ebx,%ebx
jmp    1289 <lcm+0x189>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
add    $0x1,%rcx
cmp    %rcx,%r10
je     1252 <lcm+0x152>
mov    (%r11,%rcx,4),%eax
cltd
idiv   %esi
test   %edx,%edx
jne    1280 <lcm+0x180>
mov    %eax,(%r11,%rcx,4)
mov    $0x1,%ebx
jmp    1280 <lcm+0x180>
movaps 0xd5a(%rip),%xmm0
xor    %edx,%edx
test   $0x1,%r8b
jne    11e9 <lcm+0xe9>
jmp    1209 <lcm+0x109>

LLVM IR (-O0):
define i32 @lcm(i32 %0) {
%2 = alloca i32
%3 = alloca i8*
%4 = alloca i64
%5 = alloca i32
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
store i32 %0, i32* %2
%9 = load i32, i32* %2
%10 = zext i32 %9 to i64
%11 = call i8* @llvm.stacksave()
store i8* %11, i8** %3
%12 = alloca i32, i64 %10
store i64 %10, i64* %4
store i32 1, i32* %6
store i32 0, i32* %7
store i32 2, i32* %8
store i32 0, i32* %5
br label %13
13: ; preds = %23, %1
%14 = load i32, i32* %5
%15 = load i32, i32* %2
%16 = icmp slt i32 %14, %15
br i1 %16, label %17, label %26
17: ; preds = %13
%18 = load i32, i32* %5
%19 = add nsw i32 %18, 1
%20 = load i32, i32* %5
%21 = sext i32 %20 to i64
%22 = getelementptr inbounds i32, i32* %12, i64 %21
store i32 %19, i32* %22
br label %23
23: ; preds = %17
%24 = load i32, i32* %5
%25 = add nsw i32 %24, 1
store i32 %25, i32* %5
br label %13
26: ; preds = %13
br label %27
27: ; preds = %65, %26
%28 = load i32, i32* %8
%29 = load i32, i32* %2
%30 = icmp ne i32 %28, %29
br i1 %30, label %31, label %66
31: ; preds = %27
store i32 0, i32* %7
store i32 0, i32* %5
br label %32
32: ; preds = %52, %31
%33 = load i32, i32* %5
%34 = load i32, i32* %2
%35 = icmp slt i32 %33, %34
br i1 %35, label %36, label %55
36: ; preds = %32
%37 = load i32, i32* %5
%38 = sext i32 %37 to i64
%39 = getelementptr inbounds i32, i32* %12, i64 %38
%40 = load i32, i32* %39
%41 = load i32, i32* %8
%42 = srem i32 %40, %41
%43 = icmp eq i32 %42, 0
br i1 %43, label %44, label %51
44: ; preds = %36
%45 = load i32, i32* %8
%46 = load i32, i32* %5
%47 = sext i32 %46 to i64
%48 = getelementptr inbounds i32, i32* %12, i64 %47
%49 = load i32, i32* %48
%50 = sdiv i32 %49, %45
store i32 %50, i32* %48
store i32 1, i32* %7
br label %51
51: ; preds = %44, %36
br label %52
52: ; preds = %51
%53 = load i32, i32* %5
%54 = add nsw i32 %53, 1
store i32 %54, i32* %5
br label %32
55: ; preds = %32
%56 = load i32, i32* %7
%57 = icmp ne i32 %56, 0
br i1 %57, label %58, label %62
58: ; preds = %55
%59 = load i32, i32* %8
%60 = load i32, i32* %6
%61 = mul nsw i32 %60, %59
store i32 %61, i32* %6
br label %65
62: ; preds = %55
%63 = load i32, i32* %8
%64 = add nsw i32 %63, 1
store i32 %64, i32* %8
br label %65
65: ; preds = %62, %58
br label %27
66: ; preds = %27
%67 = load i32, i32* %6
%68 = load i8*, i8** %3
ret i32 %67
}

LLVM IR (-O2):
define i32 @lcm(i32 %0) {
%2 = zext i32 %0 to i64
%3 = alloca i32, i64 %2
%4 = icmp sgt i32 %0, 0
br i1 %4, label %5, label %61
5: ; preds = %1
%6 = icmp ult i32 %0, 8
br i1 %6, label %57, label %7
7: ; preds = %5
%8 = and i64 %2, 4294967288
%9 = add nsw i64 %8, -8
%10 = lshr exact i64 %9, 3
%11 = add nuw nsw i64 %10, 1
%12 = and i64 %11, 1
%13 = icmp eq i64 %9, 0
br i1 %13, label %44, label %14
14: ; preds = %7
%15 = and i64 %11, 4611686018427387902
br label %16
16: ; preds = %16, %14
%17 = phi i64 [ 0, %14 ], [ %38, %16 ]
%18 = phi <4 x i64> [ <i64 0, i64 1, i64 2, i64 3>, %14 ], [ %39, %16 ]
%19 = phi i64 [ 0, %14 ], [ %40, %16 ]
%20 = getelementptr inbounds i32, i32* %3, i64 %17
%21 = trunc <4 x i64> %18 to <4 x i32>
%22 = add <4 x i32> %21, <i32 1, i32 1, i32 1, i32 1>
%23 = trunc <4 x i64> %18 to <4 x i32>
%24 = add <4 x i32> %23, <i32 5, i32 5, i32 5, i32 5>
%25 = bitcast i32* %20 to <4 x i32>*
store <4 x i32> %22, <4 x i32>* %25
%26 = getelementptr inbounds i32, i32* %20, i64 4
%27 = bitcast i32* %26 to <4 x i32>*
store <4 x i32> %24, <4 x i32>* %27
%28 = or i64 %17, 8
%29 = add <4 x i64> %18, <i64 8, i64 8, i64 8, i64 8>
%30 = getelementptr inbounds i32, i32* %3, i64 %28
%31 = trunc <4 x i64> %29 to <4 x i32>
%32 = add <4 x i32> %31, <i32 1, i32 1, i32 1, i32 1>
%33 = trunc <4 x i64> %29 to <4 x i32>
%34 = add <4 x i32> %33, <i32 5, i32 5, i32 5, i32 5>
%35 = bitcast i32* %30 to <4 x i32>*
store <4 x i32> %32, <4 x i32>* %35
%36 = getelementptr inbounds i32, i32* %30, i64 4
%37 = bitcast i32* %36 to <4 x i32>*
store <4 x i32> %34, <4 x i32>* %37
%38 = add nuw i64 %17, 16
%39 = add <4 x i64> %18, <i64 16, i64 16, i64 16, i64 16>
%40 = add i64 %19, 2
%41 = icmp eq i64 %40, %15
br i1 %41, label %42, label %16
42: ; preds = %16
%43 = trunc <4 x i64> %39 to <4 x i32>
br label %44
44: ; preds = %42, %7
%45 = phi i64 [ 0, %7 ], [ %38, %42 ]
%46 = phi <4 x i32> [ <i32 0, i32 1, i32 2, i32 3>, %7 ], [ %43, %42 ]
%47 = icmp eq i64 %12, 0
br i1 %47, label %55, label %48
48: ; preds = %44
%49 = getelementptr inbounds i32, i32* %3, i64 %45
%50 = add <4 x i32> %46, <i32 1, i32 1, i32 1, i32 1>
%51 = add <4 x i32> %46, <i32 5, i32 5, i32 5, i32 5>
%52 = bitcast i32* %49 to <4 x i32>*
store <4 x i32> %50, <4 x i32>* %52
%53 = getelementptr inbounds i32, i32* %49, i64 4
%54 = bitcast i32* %53 to <4 x i32>*
store <4 x i32> %51, <4 x i32>* %54
br label %55
55: ; preds = %44, %48
%56 = icmp eq i64 %8, %2
br i1 %56, label %59, label %57
57: ; preds = %5, %55
%58 = phi i64 [ 0, %5 ], [ %8, %55 ]
br label %62
59: ; preds = %62, %55
%60 = icmp eq i32 %0, 2
br i1 %60, label %92, label %61
61: ; preds = %1, %59
br label %68
62: ; preds = %57, %62
%63 = phi i64 [ %64, %62 ], [ %58, %57 ]
%64 = add nuw nsw i64 %63, 1
%65 = getelementptr inbounds i32, i32* %3, i64 %63
%66 = trunc i64 %64 to i32
store i32 %66, i32* %65
%67 = icmp eq i64 %64, %2
br i1 %67, label %59, label %62
68: ; preds = %61, %84
%69 = phi i32 [ %90, %84 ], [ 2, %61 ]
%70 = phi i32 [ %88, %84 ], [ 1, %61 ]
br i1 %4, label %71, label %84
71: ; preds = %68, %80
%72 = phi i64 [ %82, %80 ], [ 0, %68 ]
%73 = phi i32 [ %81, %80 ], [ 0, %68 ]
%74 = getelementptr inbounds i32, i32* %3, i64 %72
%75 = load i32, i32* %74
%76 = srem i32 %75, %69
%77 = sdiv i32 %75, %69
%78 = icmp eq i32 %76, 0
br i1 %78, label %79, label %80
79: ; preds = %71
store i32 %77, i32* %74
br label %80
80: ; preds = %71, %79
%81 = phi i32 [ 1, %79 ], [ %73, %71 ]
%82 = add nuw nsw i64 %72, 1
%83 = icmp eq i64 %82, %2
br i1 %83, label %84, label %71
84: ; preds = %80, %68
%85 = phi i32 [ 0, %68 ], [ %81, %80 ]
%86 = icmp eq i32 %85, 0
%87 = select i1 %86, i32 1, i32 %69
%88 = mul nsw i32 %87, %70
%89 = zext i1 %86 to i32
%90 = add nuw nsw i32 %69, %89
%91 = icmp eq i32 %90, %0
br i1 %91, label %92, label %68
92: ; preds = %84, %59
%93 = phi i32 [ 1, %59 ], [ %88, %84 ]
ret i32 %93
}