백준 2609번 : 최대공약수와 최소공배수(Java)
유클리드 호제법이라는 알고리즘을 사용하여 최대공약수를 구하고, 최대공약수를 사용해 최대공배수를 구하는 문제였습니다.
import java.util.Scanner;
public class p2609 {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int a = in.nextInt();
int b = in.nextInt();
int d = gcd(a, b); // 최대공약수
// 최대공약수 출력
System.out.println(d);
// 최대공배수 출력
System.out.println(a * b / d);
}
// 최대공약수 반복문 방식
// 유클리드호제법
public static int gcd(int a, int b) {
while (b != 0) {
int r = a % b; // 나머지를 구해준다.
// GCD(a, b) = GCD(b, r)이므로 변환한다.
a = b;
b = r;
}
return a;
}
}
Author And Source
이 문제에 관하여(백준 2609번 : 최대공약수와 최소공배수(Java)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@wjdtjsah12/백준-2609번-최대공약수와-최소공배수Java저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)