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

강재원·2022년 10월 18일
0

[코딩테스트] C#

목록 보기
123/200



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);
        }
    }
}
profile
개념정리 & 문법 정리 & 알고리즘 공부

0개의 댓글