[java 백준] 실버 2/ 1850번 최대공약수

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

1850번: 최대공약수

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
 
public class Main {
 
    public static long gcd(long a, long b) {
        if (b == 0) {
            return a;
        } else {
            return gcd(b, a % b);
        }
    }
 
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();
        StringTokenizer st = new StringTokenizer(br.readLine());
        long a = Long.parseLong(st.nextToken());
        long b = Long.parseLong(st.nextToken());
        if (a > b) {
 
            for (int i = 0; i < gcd(a, b); i++) {
                sb.append("1");
            }
 
        } else if (a < b) {
 
            for (int i = 0; i < gcd(b, a); i++) {
                sb.append("1");
            }
        } else if (a == b) {
 
            for (int i = 0; i < gcd(a, b); i++) {
                sb.append("1");
            }
 
        }
 
        System.out.println(sb.toString());
 
    }
 
}

처음에는 

Long.parseLong(String.format("%" + a + "s", "1").replace(' ', '1'));

코드를 사용해서 "1"*a ,"1"*b 만큼 해준 후 이걸 long형으로 바꾼 후 최대공약수를 구해줬는데, 이렇게 하면 시간초과가 나고 예외가 발생했다. 

그래서 생각한 방법은 입력 받은 두 수의 최대공약수를 구한 후 "1"*최대공약수를 해주면 되는 것이였다..!