import java.io.IOException;
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class Main{
int a
= Integer.
parseInt(st.
nextToken()); int b
= Integer.
parseInt(st.
nextToken()); int x = 1;
int n = 2;
for(int i=2; i<10; i++){
while(a%i==0 && b%i == 0){
a/=i;
b/=i;
x*=i;
}
}
}
}
aW1wb3J0IGphdmEuaW8uSU9FeGNlcHRpb247CmltcG9ydCBqYXZhLmlvLkJ1ZmZlcmVkUmVhZGVyOwppbXBvcnQgamF2YS5pby5JbnB1dFN0cmVhbVJlYWRlcjsKaW1wb3J0IGphdmEudXRpbC5TdHJpbmdUb2tlbml6ZXI7CgpwdWJsaWMgY2xhc3MgTWFpbnsKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBJT0V4Y2VwdGlvbiB7CiAgICAgICAgQnVmZmVyZWRSZWFkZXIgYnIgPSBuZXcgQnVmZmVyZWRSZWFkZXIobmV3IElucHV0U3RyZWFtUmVhZGVyKFN5c3RlbS5pbikpOwogICAgICAgIFN0cmluZyBpbnB1dCA9IGJyLnJlYWRMaW5lKCk7CiAgICAgICAgU3RyaW5nVG9rZW5pemVyIHN0ID0gbmV3IFN0cmluZ1Rva2VuaXplcihpbnB1dCwiICIpOwogICAgICAgIGludCBhID0gSW50ZWdlci5wYXJzZUludChzdC5uZXh0VG9rZW4oKSk7CiAgICAgICAgaW50IGIgPSBJbnRlZ2VyLnBhcnNlSW50KHN0Lm5leHRUb2tlbigpKTsgICAgICAKICAgICAgICBpbnQgeCA9IDE7CiAgICAgICAgaW50IG4gPSAyOwogICAgICAgIGZvcihpbnQgaT0yOyBpPDEwOyBpKyspewogICAgICAgICAgICB3aGlsZShhJWk9PTAgJiYgYiVpID09IDApewogICAgICAgICAgICAgICAgYS89aTsKICAgICAgICAgICAgICAgIGIvPWk7CiAgICAgICAgICAgICAgICB4Kj1pOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbih4KTsKICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oeCphKmIpOwogICAgfQp9