Gemeinsame Teiler
Gegeben sind zwei Zahlen, und Sie sollen die gemeinsamen Teiler dieser beiden Zahlen finden.
Die Eingabe enthält 2 Zahlen.
Das Programm sollte die Liste der gemeinsamen Teiler in aufsteigender Reihenfolge ohne Wiederholungen ausgeben, getrennt durch ein Leerzeichen.
Eingabe | Ausgabe |
|---|---|
6 12 | 1 2 3 6 |
8 12 | 1 2 4 |
Tipp
Erstellen Sie eine Funktion def divisors(n):, die eine Liste der Teiler dieser Zahl zurückgibt. Verwenden Sie diese Funktion, um die Teiler für beide Zahlen zu erhalten. div_a = divisors(a) und dasselbe für b.
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB