[ BOJ/C# ] 2609 최대공약수와 최소공배수

https://www.acmicpc.net/problem/2609

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

오랜만에, 간단한 문제지만 꼭 해봐야 할 문제로 생각되는 최대공약수와 최소공배수 문제를 풀었다. 

유클리드 호제법만 안다면 간단하게 풀 수 있다. 

using System;
using System.IO;
using System.Text;

namespace B2609
{
    class Program
    {
        static int Cal(int a, int b)
        {
            int c;
            while (b != 0)
            {
                c = a % b;
                a = b;
                b = c;
            }
            return a;
        }
        static void Main()
        {
            StreamReader sr = new StreamReader(Console.OpenStandardInput());
            StreamWriter sw = new StreamWriter(Console.OpenStandardOutput());

            int[] ints = Array.ConvertAll(sr.ReadLine().Split(' '), int.Parse);
            int max = Cal(ints[0], ints[1]);
            int min = (ints[0] * ints[1]) / Cal(ints[0], ints[1]);
            sw.Write(max + "\n" + min);

            sr.Close();
            sw.Flush();
            sw.Close();
        }
    }
}