Teilerfremdheit

Zwei natürliche Zahlen a und b heißen teilerfremd , wenn es außer 1 keine natürliche Zahl gibt, die sowohl a als auch b teilt. Somit sind a und b teilerfremd, wenn g g T ( a , b ) = 1 MathTyp& 101;& 064;& 077;TE& 070;& 064;& 053& 059;& 064;& 038; 053;& 064;& 043;= feaagKart1ev2aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbdfgBPj MCPbqeduuDJXwAKbYu51MyVXgaruWqVvNCPvMCG4uz3bqefqvATv2C G4uz3bIuV1wyUbqeeuuDJXwAKbsr4rNCHbGeaGqiVu0Je9sqqrpepC 0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yq aqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeaacaGaaiaabe qaamaaeaqbaaGcbaaceaGaa83zaiaa=DgacaWFubWaaeWaaeaacaWG HbGaaiilaiaabccacaqGIbaacaGLOaGaayzkaaGaaeiiaiaab2daca qGGaGaaeymaaa& 097;& 064;& 052;6F& 070;& 064;& 032; ist bzw. wenn die Primfaktorzerlegungen von a und b keine gemeinsamen Primzahlen haben. Beispiel : 26 und 77 sind teilerfremd, denn ihre Primfaktorzerlegungen 26 = 2 ⋅ 13 MathTyp& 101;& 064;& 077;TE& 070;& 064;& 053& 059;& 064;& 038; 053;& 064;& 043;= feaagKart1ev2aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbdfgBPj MCPbqeduuDJXwAKbYu51MyVXgaruWqVvNCPvMCG4uz3bqefqvATv2C G4uz3bIuV1wyUbqeeuuDJXwAKbsr4rNCHbGeaGqiVu0Je9sqqrpepC 0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yq aqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeaacaGaaiaabe qaamaaeaqbaaGcbaGaaGOmaiaaiAdacaqGGaGaaeypaiaabccacaqG YaGaeyyXICTaaeymaiaabodaaa& 097;& 064;& 052;4D& 056;& 064;& 032; und 77 = 7 ⋅ 11 MathTyp& 101;& 064;& 077;TE& 070;& 064;& 053& 059;& 064;& 038; 053;& 064;& 043;= feaagKart1ev2aaatCvAUfeBSjuyZL2yd9gzLbvyNv