백준 C# - 1934

최대공배수, 최소공약수 설명 알아보러가기

백준 C# - 2609 +) 풀이

---

코드 전문

using System;

namespace baek2
{
    class Program
    {
        static void Main(string[] args)
        {
            int num = int.Parse(Console.ReadLine());

            while (num > 0)
            {
                string word = Console.ReadLine();
                string[] token = word.Split();

                int A = int.Parse(token[0]);
                int B = int.Parse(token[1]);

                int index = 1;
                int n = 0;

                if (A < B) n = A;
                else n = B;

                for (int i = 1; i <= n; i++)
                {
                    if ((A % i == 0) && (B % i == 0))
                    {
                        index = i;
                    }
                }

                Console.WriteLine(index * (A / index) * (B / index));
                num--;
            }
        }
    }
}