[백준] 2702번 : 초6 수학 - C#

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

using System;

class Program
{
    static void Main() {
        string s=Console.ReadLine();
        int n=int.Parse(s);
        for(int i=0;i<n;i++){
            string[] s1=Console.ReadLine().Split(' ');
            int a=int.Parse(s1[0]);
            int b=int.Parse(s1[1]);
            int min=0;
            int max=0;
            for(int j=1;;j++){
                if(a%j==0 && b%j==0) max=j;
                if(j%a==0 && j%b==0){
                    min=j;
                    break;
                }
            }
            Console.WriteLine("{0} {1}",min,max);
        }
    }
}