FB18 - Das Forum für Informatik

fb18.de / Bachelorstudieng / PM Mathematik

Teilerfremd

Teilerfremd 2006-12-03 18:16
Anonymer User
stimmt es, dass 10 und 26 nicht teilerfremd sind und ihr ggT 2 ist?

(edit fal: Topictitel)

Re: Teilerfremd 2006-12-03 18:20
Harzilein
(141) harzi@toils:/home/harzi$ bi_factor 26
26 = 2 13
(142) harzi@toils:/home/harzi$ bi_factor 10
10 = 2 5

yow.

EDIT: http://www.acme.com/software/bigint/

Re: Teilerfremd 2006-12-03 18:21
Marrow
Teilerfremd heißt, dass sie keinen gemeinsamen Teiler haben oder andes ausgedrückt, wenn der größte gemeinsame Teiler 1 ist.

Primfaktorzerlegung:
10 = 5 x 2
26 = 13 x 2

Weitere Infos: Teilerfremdheit

Also ja.