C03반복문 => C0301공약수 ~ C0303연립방정식_개념연습

• C0301공약수
• C0301최대공약수
•  

package C0301공약수;

 

public class C0301최대공약수 {

 

 

/*

[최대공약수]

이름에 최대가 붙어서 매우헷갈린다. 특히 최소공배수와 함께 사용하면 더 하다.

마지막 공약수 라고 하면 이해하기 쉽다.

6과 4의 최대공약수는 먼저 두수의 약수를 전부 구한다.

6의 약수는 1, 2, 3, 6

4의 약수는 1, 2, 4

 

서로같은 약수중 가장큰수이므로 2가 최대공약수이다.

*/

 

 

 

}

---

• C0302공배수
• C0302개념01최소공배수

package C0302공배수;

 

/*

[문제]

8과 12의 최소공배수를 구하시오.

최소 공배수란, 각 수의 배수를 나열한 다음 처음으로 같은 숫자를 의미한다.

 

예)

8, 16, 24, ...

12, 24, ...

 

8과 12의 최소공배수는 24이다.

[정답]

24

*/

 

public class C0302개념01최소공배수 {

public static void main(String[] args) {

 

int x = 8;

int y = 12;

 

int answer = 0;

 

int i = y;

boolean run = true;

while(run) {

if(i % x == 0 && i % y == 0) {

answer = i;

run = false;

}

 

i += 1;

}

 

System.out.println(answer);

}

}

---

• C0303연립방정식
• C0303개념01연립방정식

package C0303연립방정식;

 

/*

[문제]

철수네 가족은 x와 y 두 지점을 자전거를 타고 왕복하였다.

갈때는 시속 15km, 올때는 시속 12km로 이동하여

총 45분이 걸렸다.

두 지점 x와 y의 각각 소요시간과

왕복으로 이동한 총 거리를 구하시오.

[정답]

소요시간 : x = 20분, y = 25분

왕복 총 거리 : 10km

*/

 

public class C0303개념01연립방정식 {

public static void main(String[] args) {

 

/*

60분 : 15km = 1분 : n

60n = 15

n = 15 / 60

*/

 

double 갈때분속 = 15 / 60.0;

double 올때분속 = 12 / 60.0;

 

int x = 45;

int y = 0;

 

boolean run = true;

while(run) {

if(x * 갈때분속 == y * 올때분속) {

System.out.println(x + " " + y);

run = false;

} else {

x = x - 1;

y = y + 1;

}

}

 

double 갈때거리 = x * 갈때분속;

double 올때거리 = y * 올때분속;

System.out.println(갈때거리 + 올때거리);

 

}

}