Algorithm π§π»π»/νλ‘κ·Έλλ¨Έμ€(Programmers)
[c++] νλ‘κ·Έλλ¨Έμ€ - μ΅λ곡μ½μμ μ΅μ곡배μ( Level1)
dkswnkk
2021. 11. 8. 19:51
λ¬Έμ
μ½λ©ν μ€νΈ μ°μ΅ - μ΅λ곡μ½μμ μ΅μ곡배μ
λ μλ₯Ό μ λ ₯λ°μ λ μμ μ΅λ곡μ½μμ μ΅μ곡배μλ₯Ό λ°ννλ ν¨μ, solutionμ μμ±ν΄ 보μΈμ. λ°°μ΄μ 맨 μμ μ΅λ곡μ½μ, κ·Έλ€μ μ΅μ곡배μλ₯Ό λ£μ΄ λ°ννλ©΄ λ©λλ€. μλ₯Ό λ€μ΄ λ μ 3, 12μ
programmers.co.kr
μ½λ
#include <string>
#include <vector>
#include <iostream>
using namespace std;
int gcd(int a,int b){
if(b==0) return a;
else return gcd(b,a%b);
}
vector<int> solution(int n, int m) {
vector<int> answer;
int inp = gcd(n,m);
answer.push_back(inp);
answer.push_back(n*m/inp);
return answer;
}
νμ΄
μ ν΄λ¦¬λ νΈμ μκ³ λ¦¬μ¦ κΈ°λ²μ μ¬μ©νλ©΄ μμ½κ² ν μ μλ λ¬Έμ μμ΅λλ€.