Citat:
Ursprungligen postat av micmac
Har ett problem rörande aritmetikensfundamentalsats (tror jag)
Antag att a= 2^4 * 3^3 * 5^2 * 7 och
b = 2 * 3^2 * 5^3 * 7^4
Bestäm sgd(a,b). största gemensamma delare alltså.
Hur ska jag gå tillväga, kan jag förkorta bort tal hos a och b för att underlätta detta. Jag vill inte slå ut a och b och använda euklides algoritm..
Du har ju primtalsfaktorering av talen på form 2^a*3^b*5^c*7^d.
Tittar vi på a finns 2^4 medan i b finns 2^1 alltså 2^1 största faktorn där som båda kan delas med.
För 3 är det 3^3 i a och 3^2 i b alltså är 3^2 största faktorn i bägge.
För 5 är det 5^2 respektive 5^3 alltså är 5^2 största faktorn i bägge
För 7 är det 7^1 och 7^4 så 7^1 är största faktorn.
=> sgd(a,b) = 2*3^2*5^2*7