#include <stdio.h>
int gcm(int a, int b) {
if ( b == 0 ) return a;
else return gcm(b, a%b);
}
int lcm(int a, int b) {
return a*b/gcm(a,b);
}
int main() {
printf("%d\n", gcm
(1071,1029)); return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgZ2NtKGludCBhLCBpbnQgYikgewoJaWYgKCBiID09IDAgKSByZXR1cm4gYTsKCWVsc2UgcmV0dXJuIGdjbShiLCBhJWIpOwp9CgppbnQgbGNtKGludCBhLCBpbnQgYikgewoJcmV0dXJuIGEqYi9nY20oYSxiKTsKfQoKaW50IG1haW4oKSB7CglwcmludGYoIiVkXG4iLCBnY20oMTA3MSwxMDI5KSk7CglwcmludGYoIiVkXG4iLCBsY20oMTIsMTgpKTsKCXJldHVybiAwOwp9