Langer Knoten
Problem
Es sind zwei Zahlen angegeben. Finden Sie ihren größten gemeinsamen Teiler.
Eingabe: Es werden zwei natürliche Zahlen eingegeben, die 10^9 nicht überschreiten(der Eintrag 10^9 steht für "10 im 9. Grad", dh 1000000000).
Ausgabe: Geben Sie den Knoten der eingegebenen Zahlen aus
Beispiele
| № |
Eingabe |
Ausgabe |
| 1 |
42 12 |
6 |
Запрещенные операторы: for; while; until; gcd