Teilerfremd in Python

Zwei Zahlen heißen teilerfremd. wenn sie außer 1 keine weiteren gemeinsamen Teiler besitzen.

1. Teilerfremd - iterativ

• Teste das Programm mit verschiedenen Zahlen für a und b
  Sollte das Programm in einer Endlosschleife "festhängen",
  dann unterbrich das Programm mittels STRG+C ("KeyboardInterrupt").

• Ersetze die Zeile 4 durch while not (a%t==0 and b%t==0) and t<=a and t<=b:
• Ersetze die Zeile 4 durch while not (a%t==0 and b%t==0) and not (t>a or t>b):

2. Teilerfremd - Funktion iterativ

• Suche alle zu b teilerfremde Zahlen a, die kleiner als b sind
• Bestimme alle teilerfremden Zahlenpaare a und b, die kleiner sind als 100 sind.

3. Teilerfremd - Funktion iterativ, optimiert

• Welche Änderung in diesem Programm beschleunigt den vorherigen Algorithmus?
• Schreibe ein Programm, welches für eine vorzugebende Zahl m:
  - die kleinste
  - die größte
  - eine beliebige
  zu m teilerfremde Zahl a bestimmt.