[알고리즘 스터디] 1주차_재귀함수_Ex017

입력 n과 k가 있을 때, 각각 분모와 분자를 뜻한다.
이 때, 해당 분수의 기약 분수꼴을 구해서 출력하고, 전개도 작성하기

#include <iostream>
#include "Practice.h"

void Recursive(int _Denominator, int _Numerator) // D는 분모, N은 분자
{
	if (_Denominator == 1)
	{
		std::cout << _Denominator << ' ' << _Numerator;
	}

	else
	{
		if (_Numerator % _Denominator == 0)
		{
			Recursive(_Denominator/_Denominator, _Numerator / _Denominator);
		}
		else
		{
			std::cout << _Denominator << ' ' << _Numerator;
		}
	}
}

int main(void)
{
    Recursive(5, 25);
    return 0;
}

// 전개도

void Recursive(int _Denominator, int _Numerator) // D는 분모, N은 분자
{
	if (_Denominator == 1)
	{
		std::cout << _Denominator << ' ' << _Numerator;
	}

	else
	{
		if (_Numerator % _Denominator == 0)
		{
			Recursive(_Denominator/_Denominator, _Numerator / _Denominator);
		}
		else
		{
			std::cout << _Denominator << ' ' << _Numerator;
		}
	}
}

<실행 결과>