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

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

#include<stdio.h>
#include <stdlib.h>
#include <string.h>

int main() {
    int n,a,b;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d %d",&a,&b);
        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;
            }
        }
        printf("%d %d\n",min,max);
    }
}