import java.util.Scanner;
public class Main {
public static void main
(String[] args
) {
Scanner scanner
= new Scanner
(System.
in);
long A = scanner.nextLong();
long B = scanner.nextLong();
long smallest;
long gcd=0;
if (A < B) {
smallest = A;
}
else {
smallest = B;
}
for(int i=1; i<=smallest; i++){
if(A%i==0&&B%i==0){
gcd = i;
}
}
scanner.close();
}
}
aW1wb3J0IGphdmEudXRpbC5TY2FubmVyOwoKcHVibGljIGNsYXNzIE1haW4gewogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewoKICAgICAgICBTY2FubmVyIHNjYW5uZXIgPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwoKICAgICAgICBsb25nIEEgPSBzY2FubmVyLm5leHRMb25nKCk7CiAgICAgICAgbG9uZyBCID0gc2Nhbm5lci5uZXh0TG9uZygpOwogICAgICAgIGxvbmcgc21hbGxlc3Q7CiAgICAgICAgbG9uZyBnY2Q9MDsKICAgICAgICBpZiAoQSA8IEIpIHsKICAgICAgICAgICAgc21hbGxlc3QgPSBBOwogICAgICAgIH0KICAgICAgICBlbHNlIHsKICAgICAgICAgICAgc21hbGxlc3QgPSBCOwogICAgICAgIH0KICAgICAgICBmb3IoaW50IGk9MTsgaTw9c21hbGxlc3Q7IGkrKyl7CiAgICAgICAgICAgIGlmKEElaT09MCYmQiVpPT0wKXsKICAgICAgICAgICAgICAgIGdjZCA9IGk7CiAgICAgICAgICAgIH0KCiAgICAgICAgfQoKICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oZ2NkKTsKCiAgICAgICAgc2Nhbm5lci5jbG9zZSgpOwogICAgfQp9CiAgICA=