검색어 입력폼

[어셈블리어]GCD (최대공약수)

등록일 2006.03.26 한글파일 한컴오피스 (hwp) | 5페이지 | 가격 1,000원

소개글

두 정수의 최대 공약수(GCD: greatest common divisor)를 구하는 함수를 어셈블리 언어로 구현하고, 매번 다른 값을 사용하여 그 함수를 여러 번 호출하고 테스트 프로그램

컴파일 실행환경

어셈블리어

본문내용

정수를 입력받은 다음 스택에 저장한다. 두 정수를 나누어 나머지 값이 0이하가 될 때까지 계속 나누어주어 최대 공약수를 구한다. 이 최대 공약수를 구하는 방법에는 나머지 값이 0이하가 될 때까지 루프를 도는 방식(fun1)과 재귀함수를 사용하는 방식(fun2)을 사용한다.


3. 소스 및 주석
---------------------------------------------------------------------
TITLE GCD (GCD.asm)

INCLUDE Irvine32.inc



.data

str1 BYTE "Enter the first integer : ", 0
str2 BYTE "Enter the second integer : ", 0
str3 BYTE "The GCD of two integers by function_1 : ", 0
str4 BYTE "The GCD of two integers by function_2 : ", 0
num1 SDWORD ? ; 첫번째 정수형 변수 num1을 선언
num2 SDWORD ? ; 두번째 정수형 변수 num2을 선언
time SDWORD 0 ; fun2에서 함수의 호출횟수를 저장할 정수형 변수 time을 선언


.................................

참고 자료

없음
다운로드 맨위로