[C#] 백준 2609번 최대공약수와 최소공배수

[ 문제 ]

두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오.

 

[ 코드 ]

string[] s = Console.ReadLine().Split();
int a = int.Parse(s[0]);
int b = int.Parse(s[1]);
Console.WriteLine(GCD(a, b));
Console.Write(LCM(a, b));

int LCM(int a, int b)
{
    int result = (a * b) / GCD(a, b);
    return result;
}

int GCD(int a, int b)
{
    while(b != 0)
    {
        int temp = b;
        b = a % b;
        a = temp;
    }
    return a;
}

 

[ 실행화면 ]

---

문제링크: https://www.acmicpc.net/problem/2609

2609번: 최대공약수와 최소공배수