EuclideanAlgorithm2

package k20231205;

import java.util.Scanner;

 

public class EuclideanAlgorithm2 {

 

public static void main(String[] args) {

 

Scanner scanner = new Scanner(System.in);

System.out.print("숫자 2개를 입력하세요: ");

int a = scanner.nextInt();

int b = scanner.nextInt();

int r = 1;

int high;

int low;

 

if (a>=b) {

high=a;

low=b;

} else {

low=a;

high=b;

}

System.out.printf("큰 수: %d, 작은 수 : %d\n", high, low);

 

while (r>0) {

r = high%low;

high = low;

low = r;

}

int l = a*b/high;

 

// 최대공약수, 최소공배수를 출력한다.

System.out.printf("최대공약수: %d, 최소공배수: %d\n", high, l);

}

}