Skip to content
Open
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
2 changes: 1 addition & 1 deletion Math/M2750
Original file line number Diff line number Diff line change
@@ -1,5 +1,5 @@
package javalab.ch01;

// 버블정렬을 이용한 오름차순 정렬
import java.util.Scanner;

public class M2750 {
Expand Down
2 changes: 2 additions & 0 deletions untitled/src/M1850.java
Original file line number Diff line number Diff line change
@@ -0,0 +1,2 @@
package PACKAGE_NAME;public class M1850 {
}
21 changes: 21 additions & 0 deletions untitled/src/M1934.java
Original file line number Diff line number Diff line change
@@ -0,0 +1,21 @@
import java.util.Scanner;
// 처음 입력하는 수는 실시 횟수를, 두번째 입력할 때는 두개의 수를 공백을 줘서 한번에 입력한다.

public class M1934 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in); // Scanner를 사용하여 입력을 받기 위해 초기화
int t = sc.nextInt(); // 테스트 케이스의 수를 입력받음
for (int i = 0; i < t; i++) { // 주어진 테스트 케이스 수만큼 반복
int a = sc.nextInt(); // 첫 번째 정수를 입력받음
int b = sc.nextInt(); // 두 번째 정수를 입력받음
int result = a * b / gcd(a, b); // 두 수의 최소공배수를 계산
System.out.println(result); // 계산된 최소공배수를 출력
}
}
public static int gcd(int a, int b) { // 최대공약수를 계산하는 함수
if (b == 0) { // b가 0이면 a가 최대공약수
return a;
}
return gcd(b, a % b); // 재귀적으로 gcd를 계산
}
}