[Java 필기시험 문제] 엎치락뒤치락.

1. 제목
키보드에서 두 개의 수 5211314와 1314를 입력하고 전유상제법을 이용하여 그들의 최대 공약수와 출력을 구하려면 몇 번의 전전이 필요합니까?
2, Java 코드

import java.util.Scanner;

public class FlounderDivide {
    static int flag = 0;
    public static void main(String[] args) {
        System.out.println(" ：");
        Scanner sc = new Scanner(System.in);
        int one = sc.nextInt();
        System.out.println(" ：");
        Scanner sc2 = new Scanner(System.in);
        int two = sc2.nextInt();
        if (one > two) {
            int a = getNum(one, two);
            System.out.println(" " + (a + 1) + " ");
        } else {
            int a = getNum(two, one);
            System.out.println(" " + (a + 1) + " ");
        }
    }

    public static int getNum(int a, int b) {  // ( )
        int k = 0;
        k = a % b;
        if (k == 0 || k == 1) {
            System.out.println(" ：" + b);
            return flag;
        } else {
            flag++;
            return getNum(b, k);
        }
    }
}