Okrajšan ulomek (C++)

Lp, sestavljam program, ki ti okrajša ulomek. Kaj se uporablja za okrajšanje. Sem pa razmišljal v tej smeri, da če je deljivo z 2, deli z 2, če je s 3 deli s 3 in tako dalje. Nujno potrebujem. Hvala

Bom pogledal. Hvala.

Am. Kaj točno si pa ti mislil s tem doseči? Pa kje maš poskus evklidovega algoritma?

Ja no, domače naloge ti ne bomo reševali :)
Probaj napisati sam, ko se ti zatakne / ne dela, napišeš kodo sem z razlago kaj si hotel narediti pa ti bomo pomagali.

int GCD(int a, int b)
{
    while( 1 )
    {
        a = a % b;
		if( a == 0 )
			return b;
		b = b % a;

        if( b == 0 )
			return a;
    }
}

Za ulomek a/b zračunaš GCD(a,b) in oba deliš z dobljenim šteivlom.