백준 C# - 2609 +) 풀이

풀이 

01 최대 공약수

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

---

02 최소 공배수

A와 B를 최대 공약수로 나눈 값들과 최대 공약수를 곱하면 된다.

index * (A/index) * (B/index

---

코드 전문

using System;

namespace baek2
{
    class Program
    {
        static void Main(string[] args)
        {
            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);
            Console.Write(index * (A/index) * (B/index));
        }
    }
}