4일 차 JAVA 유클리드 알고리즘으로 최대공약수 구하기

두 수의 최대공약수를 구해보자

import java.util.Scanner;

public class Test2 {

public static void main(String arg[]) {

int x, y, r = 0;

Scanner scan = new Scanner(System.in);

System.out.println("정수를 입력하세요");

x = scan.nextInt();

System.out.println("정수를 입력하세요");

y = scan.nextInt();

while (y != 0) {

r = x % y;

x = y;

y = r;

}

System.out.println("최대공약수는 " + x + " 입니다");

}

}

출처: 삼성SDS멀티캠퍼스 

강사: 홍승길

Email : iccack70@gmail.com