✨lv0_코딩테스트연습_피자 나눠먹기(2)

코딩테스트 연습 - 피자 나눠 먹기 (2) | 프로그래머스 스쿨 (programmers.co.kr)

프로그래머스

✔️ 유형 : 수학

✔️ 문제 풀이: 주어진 수 n과 한판당 피자조각의 개수의 최소공배수를 구한 뒤 한 판당 피자조각의 개수를 나누어주면 된다.  한판당 피자조각의 개수=6조각

 

최소공배수 = 두 자연수의 곱 / 최대 공약수

 

최대공약수 구하는 함수⬇️

int gcd(int a, int b) {
    if (b == 0) return a;
    else return gcd(b, a % b);
}

 

⬇️코드보기

#include <string>
#include <vector>

using namespace std;

int gcd(int a, int b) {
    if (b == 0) return a;
    else return gcd(b, a % b);
}

int solution(int n) {
    int answer = 0;
    
    answer = n /gcd(n,6);
    return answer;
}