Μέγιστος Κοινός Διαιρέτης

Να γράψετε πρόγραμμα το οποίο να δέχεται 2 ακέραιους αριθμούς Α και Β και να υπολογίζει τον Μέγιστο Κοινό Διαιρέτη τους.

~1 \le A,B \le 1000~

Δεδομένα εισόδου

1 γραμμή με 2 αριθμούς, τον Α και τον Β

Δεδομένα εξόδου

1 γραμμή με 1 αριθμό, τον ΜΚΔ των Α και Β

Παράδειγμα

input

4 6

output

2