-
[λ°±μ€(BOJ)] 2609λ² μ΅λ곡μ½μμ μ΅μ곡배μ, CμΈμ΄ νμ΄PS(Problem Solving)/C 2020. 8. 2. 18:15λ°μν
<μ΅λ곡μ½μμ μ΅μ곡배μ>, 2609λ²
λ¬Έμ
λ κ°μ μμ°μλ₯Ό μ λ ₯λ°μ μ΅λ 곡μ½μμ μ΅μ 곡배μλ₯Ό μΆλ ₯νλ νλ‘κ·Έλ¨μ μμ±νμμ€.
μ λ ₯
첫째 μ€μλ λ κ°μ μμ°μκ° μ£Όμ΄μ§λ€. μ΄ λμ 10,000μ΄νμ μμ°μμ΄λ©° μ¬μ΄μ ν μΉΈμ κ³΅λ°±μ΄ μ£Όμ΄μ§λ€.
μΆλ ₯
첫째 μ€μλ μ λ ₯μΌλ‘ μ£Όμ΄μ§ λ μμ μ΅λ곡μ½μλ₯Ό, λμ§Έ μ€μλ μ λ ₯μΌλ‘ μ£Όμ΄μ§ λ μμ μ΅μ 곡배μλ₯Ό μΆλ ₯νλ€.
μμ μ λ ₯ 1
24 18
μμ μΆλ ₯ 1
6
72
νμ΄
μ΄ λ¬Έμ λ λ μ μλ₯Ό μ λ ₯λ°μ ν κ·Έ μμ μ΅λ곡μ½μμ μ΅μ곡배μλ₯Ό μΆλ ₯νλ νλ‘κ·Έλ¨μ μμ±νλ κ²μ΄λ€. λλ μ ν΄λ¦¬λ νΈμ λ²μ μ΄μ©ν΄μ μ΅λ곡μ½μ(GCD)λ₯Ό ꡬν ν μ΅μ곡배μ(LCM)μ μ λ ₯λ°μ λ μλ₯Ό κ³±νκ³ μ΅λ곡μ½μλ‘ λλ μ£Όλ λ°©μμ μ΄μ©ν΄μ νλ‘κ·Έλ¨μ μ μνμλ€.
#include <stdio.h> int GCD(int n1, int n2) { int n3 = 0; while (n2 != 0) { n3 = n1 % n2; n1 = n2; n2 = n3; } return n1; } int main(void) { int num1, num2; scanf("%d %d", &num1, &num2); printf("%d \n", GCD(num1, num2)); printf("%d \n", num1 * num2 / GCD(num1, num2)); return 0; }
λ°μν