Bestäm antalet positiva heltal som delar minst ett av talen a och b

A snitt B är de tal som de delar båda, det vill säga de tal som delar SGD(3680,100).

Ja

erky skrev:

Ja

Sorry jag läste slarvigt först, se mitt redigerade inlägg.

Se mitt redigerade inlägg, förstår inte hur jag ska lösa det

erky skrev:

Se mitt redigerade inlägg, förstår inte hur jag ska lösa det

I allmänhet tror jag inte att man egentligen får redigera frågan på Pluggakuten till att innehålla fler uppgifter, en uppgift per tråd är nog en regel.

Men den nya frågan, missförstår jag något eller varför kan du inte lösa den på samma sätt som den första?

A = 3 * 6 * 5 * 5 * 4 * 3 * 5

B = 3 * 9 * 4 * 4 * 6 * 2 * 2

A snitt B ?

Jag kan ju inte räkna ut hela a och b, a blir 42758021983219042500 och sgd(a, b) och sedan primtalsfaktorisera, talet är för stort

Edit: A snitt b är 3 · 5 · 4 · 4 · 3 · 2 men hur kommer jag fram till det? a * b på något sätt?

Givet att a och b redan är primtalsfaktoriserade är det inga problem att räkna ut vare sig SGD eller antal delare till SGD.

Du ska alltså aldrig multiplicera ut primtalsfaktoriseringen.

a = 2² * 3⁵ * 5⁴ * 7⁴ * 11³ * 13² *19⁴

b = 3² * 5⁸ * 7³ * 11³ * 13⁵ * 17 * 19

Hur räknar jag ut sgd(a, b) ?

Jag tycker nog att du kan åtminstone försöka fundera ut det själv.

Reflektera över vad SGD egentligen betyder och titta på ditt eget exempel från tidigare:

3680=2^5*23*5

100=2^2*5^2

SGD(3680,100)=2^2 *5

Jag förstår inte? Jag frågar för att jag inte vet