package de.codegym.task.task14.task1420;
/*
GGT
*/
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Solution {
public static void main(String[] args) throws Exception {
BufferedReader buf = new BufferedReader(new InputStreamReader(System.in));
try {
int a = Integer.valueOf(buf.readLine());
int b = Integer.valueOf(buf.readLine());
int ggt = 0;
if ( a == 0) {
ggt = b;
} else {
while (b != 0) {
if (a > b)
a = a - b;
else
b = b - a;
}
ggt = a;
}
System.out.println(ggt);
} catch (NumberFormatException e) {
e.printStackTrace();
} catch (IOException e) {
e.printStackTrace();
}
}
}
package de.codegym.task.task14.task1420;
/*
GGT
*/
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Solution {
public static void main(String[] args) throws Exception {
BufferedReader buf = new BufferedReader(new InputStreamReader(System.in));
try {
int a = Integer.valueOf(buf.readLine());
int b = Integer.valueOf(buf.readLine());
int ggt = 0;
if ( a == 0) {
ggt = b;
} else {
while (b != 0) {
if (a > b)
a = a - b;
else
b = b - a;
}
ggt = a;
}
System.out.println(ggt);
} catch (NumberFormatException e) {
e.printStackTrace();
} catch (IOException e) {
e.printStackTrace();
}
}
}