[백준] 2436번 : 공약수 - C

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

#include<stdio.h>
#include<math.h>

int main() {
    int a,b;
    scanf("%d %d",&a,&b);
    int num=b/a;
    int f=1;
    int l=1;
    int min=1000000000;
    for(int i=1;i<sqrt(num);i++){
        int c=0;
        int j=0;
        if(num%i==0){
            j=num/i;
            for(int k=2;k<=i;k++){
                if(i%k==0 && j%k==0){
                    c=1;
                    break;
                }
            }
            if(c==0){
                if(i+j<=min){
                    f=i;
                    l=j;
                    min=i+j;
                }
            }
        }
    }
    printf("%d %d",f*a,l*a);
}