Take Knowledge's Tech & Knowledge Take Knowledge's Tech & Knowledge

최소공배수

• 백준 2609번 최대공약수와 최소공배수 문제풀이 ( Java )

  Problem Solving/Java 2019. 10. 22. 13:01

  2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를,둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 import java.io.*; public class Main { static int gcd(int a, int b) { // 두 수 a b가 주어질 때 if(b == 0) { // b가 0이 되면 return a; // a가 두 수의 최대공약수고 }else { // b가 0이 아니면 return..

  Read More
• 최대 공약수와 최소 공배수

  Knowledge/Math 2019. 9. 5. 21:29

  - 최대 공약수 최대공약수란 두수 A와 B의 공통된 약수 중에서 가장 큰 정수이다 최대 공약수를 구하는 가장 쉬운 방법은 2부터 A와 B중 작은 수 까지의 모든 정수로 두 수를 나누어 보는 것이다. 코드로 구현해보면 아래와 같다 1 2 3 4 5 6 int g = 1; for(int i = 2; i

  Read More