어셈블리를 이용한 최소 공배수

esaram5의 이미지

어셈블리를 이용해서 최소 공배수를 구할려고 하고 있습니다.
테스트케이스에서 3 6 9를 집어넣은결과 18이 최대 공배수로 나오는데
제 생각엔 cmpl에서 문제가 발생한것 같습니다. cmp와 jmp에 대해서 어떻게 해야 할까요?
원본이 되는 c코드

int lcm (int n, int m, int l)
{
	int i, j;
 
	if (n > m)	j = n;
	else		j = m;
 
	if (j > l)	j = l;
 
	for (i=j; i <= m*n*l; i+=j)
		if (i%n==0 && i%m==0 && i%l == 0)
			break;
	return i;
}

작성한 어셈블리
movl %edi, %r15d # n=j
cmpl %edi, %esi # if n > m
cmovg %esi, %r15d  #  j = m
 
cmpl %r15d, %edx # if j > l
cmovg %edx, %r15d # j = l
 
movslq %r15d, %r14 #i=j for문 초기조건
sub %r15d, %r14 # i=i-j
.L3:
add %r15d, %r14d # i = i+j
movl $1, %r13d
imull %edi, %r13d
imull %esi, %r13d
imull %edx, %r13d # r13d = n*m*l
 
cmpl %r14d, %r13d
jle .L4 
 
# l나누기
movl %edx, %r12d #l값 백업
movl $0, %edx
movl %r14d, %eax #피제수 세팅
 
idivl %r12d      # 나누기
 
cmpl $0, %edx    #나머지 비교
jne .L3          # i%l != 0이면 반복
 
 
# m나누기
movl $0, %edx
movl %r14d, %eax #피제수 세팅
 
idivl %esi      # 나누기
 
cmpl $0, %edx    #나머지 비교
jne .L3          # i%l != 0이면 반복
 
 
# n나누기
movl $0, %edx
movl %r14d, %eax #피제수 세팅
 
idivl %edi      # 나누기
 
cmpl $0, %edx    #나머지 비교
jne .L3          # i%l != 0이면 반복
.L4
movl %r14d, %eax
ret

for문을 구성하는 코드

movslq %r15d, %r14 #i=j for문 초기조건
sub %r15d, %r14 # i=i-j
.L3:
add %r15d, %r14d # i = i+j
movl $1, %r13d
imull %edi, %r13d
imull %esi, %r13d
imull %edx, %r13d # r13d = n*m*l
 
cmpl %r14d, %r13d
jle .L4 

세벌의 이미지

최대 공배수?
본문에는 최대 공약수라고 되어있네요.

esaram5의 이미지

. 최대공약수 구하는 파트도 있어서 오타난것 같습니다.

댓글 달기

Filtered HTML

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

BBCode

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param>
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

Textile

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • You can use Textile markup to format text.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Markdown

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • Quick Tips:
    • Two or more spaces at a line's end = Line break
    • Double returns = Paragraph
    • *Single asterisks* or _single underscores_ = Emphasis
    • **Double** or __double__ = Strong
    • This is [a link](http://the.link.example.com "The optional title text")
    For complete details on the Markdown syntax, see the Markdown documentation and Markdown Extra documentation for tables, footnotes, and more.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Plain text

  • HTML 태그를 사용할 수 없습니다.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 줄과 단락은 자동으로 분리됩니다.
댓글 첨부 파일
이 댓글에 이미지나 파일을 업로드 합니다.
파일 크기는 8 MB보다 작아야 합니다.
허용할 파일 형식: txt pdf doc xls gif jpg jpeg mp3 png rar zip.
CAPTCHA
이것은 자동으로 스팸을 올리는 것을 막기 위해서 제공됩니다.