[문제풀이] 백준 2609번 최대공약수와 최소공배수 JAVA

문제 해당 문제는 입력받은 두 수의 최대공약수와 최소공배수를 구하는 프로그램을 작성하는 문제이다.문제를 보고 바로 유클리드 호제법을 이용한 gcd를 통해서 최대 공약수를 구하고 이를 이용해서lcm 또한 해결 가능하다는 것을 생각했다. import java.util.*;public class Main{ public static void main(String args[]){ Scanner s=new Scanner(System.in); int a=s.nextInt(); int b=s.nextInt(); int num=gcd(a,b); System.out.println(num); System.out.println(a*b/num); ..

• format_list_bulleted 문제풀이/수학
• · 2025. 3. 7.
• textsms

[문제 풀이] 백준 5347번 LCM JAVA

이문제는 a와 b가 주어졌을 때 최소 공배수를 구하는 프로그램을 작성하는 문제이다.최소공배수란 두 수에 서로 공통으로 존재하는 배수 중 가장 작은 수를 의미하는데 이 문제를 보고 처음에 접근한 방식은 소인수분해하고 더 이상 나누어 떨어지지 않는다면 모두 곱해서 구하는 방식으로 접근했다. import java.util.Scanner;public class Main{ public static void main(String args[]){ Scanner s=new Scanner(System.in); int n=s.nextInt(); for(int i=0;i하지만 해당 코드는  if문의 조건들이 특정 숫자일때는 틀리게 나오는 불확실한 코드였다. 그래서 최소공배수를 구하..

• format_list_bulleted 문제풀이/수학
• · 2025. 3. 2.
• textsms