[Java] Prafaktorji

#include <iostream>
#include <list>


int gcd(int a, int b);

int main()
{
	int a; int b;
	std::cout << "vnesi 1: \n";
	std::cin >> a;
	std::cout << "vnesi 2: \n";
	std::cin >> b;
	
	int num = gcd(a,b);
	std::cout <<std::endl;
	std::cout << "gcd: "<<num << std::endl;
	std::cout << "prafaktorji: "<<std::endl;

	//faktorizacija gcd-ja;

using std::list;

	list<int> seznam;
	int j = 2;
	int G = num;
	// malo optimizacije
	if(!(G % 2)) G /= 2;

	while(j <= G)
	{
		if(num == 1) break;
		if(num % j == 0)
		{
			seznam.push_back(j);
			num /= j;
		}
		else j++;
	}

	list<int>::const_iterator it;
	for(it=seznam.begin(); it!=seznam.end(); ++it)
	{
		std::cout << *it << std::endl; // each element on a separate line
	} 




	return 0;

}

int gcd(int a, int b)
{
	int t;
	if (a < b)
	{
		t = a;
		a = b;
		b = t;
	}

	while (b != 0)
	{
       t = b;
       b = a%b;
       a = t;
	}
    return a;

}