[자료구조] 최대공약수 / 최소공배수 레포트

소개글

[자료구조] 최대공약수 / 최소공배수 레포트

목차

1. 문제분석
2. 알고리즘
3. 변수테이블
4. 소스 결과 (메인루틴 C)
5. 소스 결과 (메인루틴 C++)
6. 소스 결과 (Call by Value C)
7. 소스 결과 (Call by Value C++)
8. 소스 결과 (Call by Reference C)
9.소스 결과 (Call by Reference C++)
10. 순서도

본문내용

□ 문제분석
두 정수의 최대공약수와 최소공배수를 구하는 방법을 메인 루틴에 의한
처리와 Call by Value, Call by Reference를 이용한 방법으로 구현한다.

□ 알고리즘
◦ 두 수 a, b를 입력받는다면 최대공약수 구하는 방법은 (b, a%b)를 계속
연산하여 a%b가 (0)이 되었을시 a값이 최대공약수가 되는 알고리즘임.
◦ 최소공배수는 입력받은 두 정수를 최대공약수를 나눈값.

< 중 략 >

□ 소스 결과 (메인루틴 C++)
#include<iostream.h>

main()
{
int input_a, input_b ,a, b, temp;

cout << "두 수를 입력해주세요" << "\n";
cout << "------->";
cin >> input_a >> input_b;

a = input_a;
b = input_b;

if(input_a < input_b)
{
temp = input_a;
input_a = input_b;
input_b = temp;
}

while((input_a%input_b) != 0)
{
temp = input_a;
input_a = input_b;
input_b = temp % input_a;
}

cout << "최대공약수(GCD) : " << input_b << "\n";
cout << "최소공배수(LCM) : " << (a*b)/input_b << "\n";
return 0;
}

참고 자료

없음