[Java] 최대공약수 구하기

//

자바 연습

//

최대공약수 구하기

  import java.util.Scanner;
  ​
  public class SiraPractice {
  ​
      public static void main(String[] args) {
          // TODO Auto-generated method stub
          Scanner input = new Scanner(System.in);
          
          System.out.print("두 개의 정수를 입력 : ");
          int a = input.nextInt();
          int b = input.nextInt();
          int r;
          
          while(b != 0){
              r = a % b;
              a = b;
              b = r;
          }
          
          System.out.printf("최대 공약수는 %d 입니다.", a);
      }
  ​
  }
  ​