/**
 * Класс Variable реализует целое положительное число,
 * представленное в виде массива его простых множителей.
 *
 * Так же перегружены основные операторы (+ - * /)
 */


#pragma once
#include <vector>
#include <iostream>
#include <algorithm>


using std::vector;
using std::ostream;


// Получить массив простых множителей числа
vector<int> getPrimeFactors(int var) {
	vector<int> result;
	int div = 2;
	while (var > 1) {
		while (var % div == 0) {
			result.push_back(div);
			var = var / div;
		}
		// Из четных простых делителей числа может быть только 2
		if (div == 2) div++;
		else div += 2;
	}
	return result;
}


class Variable {
private:
	vector<int> _dividers; // Массив с делителями числа
	int _sign = +1; // Знак числа (либо +1, либо -1)

public:
	Variable(int var) {
		// Если передали 0
		if (var == 0) {
			_dividers.push_back(0);
			return;
		}

		// Если передали отризательное число
		if (var < 0) {
			_sign = -1;
			var = -var;
		}
		_dividers = getPrimeFactors(var);
	}

	Variable(vector<int> &dividers, int sign) {
		_dividers = dividers;
		_sign = sign;
	}

	vector<int> getDividers() const {
		return _dividers;
	}

	int toInt() const {
		int result = _sign;
		// Умножаем знак на каждое число в векторе
		std::for_each(_dividers.begin(), _dividers.end(), [&](int n) { result *= n; });
		return result;
	}

	int getSign() const {
		return _sign;
	}

	// Перегружаем операторы основных операций
	Variable operator+(const Variable &variable) const {
		return Variable(toInt() + variable.toInt());
	}

	Variable operator-(const Variable &variable) const {
		return Variable(toInt() - variable.toInt());
	}

	Variable operator*(const Variable &variable) const {
		vector<int> dividers = variable.getDividers();
		// Добавляем множители из текущей переменной
		dividers.insert(dividers.end(), _dividers.begin(), _dividers.end());
		
		int sign = _sign * variable.getSign();

		Variable newVar(dividers, sign);
		return newVar;
	}

	Variable operator/(const Variable &variable) const {
		return Variable(toInt() / variable.toInt());
	}
};

// Перегружаем оператор вывода
ostream& operator << (ostream& ostream, const Variable &variable) {
	ostream << variable.toInt();
	return ostream;
}




/**
 * Пример Main.cpp
 */
#include <iostream>
#include "Variable.hpp"

int main() {
	Variable first(12);
	Variable second(4);

	Variable result = first / second;

	std::cout << result << std::endl;
	system("pause");

	return 0;
}