#include <stdio.h>
int main(void) {
int x,y,z;
x=25;
y=250;
// ユーグリッドの互除法
while((z = x % y) != 0) // yで割り切れるまでループ
{
x = y;
y = z;
}
return z;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKSB7CglpbnQgeCx5LHo7Cgl4PTI1OwoJeT0yNTA7CgkKCiAgICAvLyDjg6bjg7zjgrDjg6rjg4Pjg4njga7kupLpmaTms5UKICAgIHdoaWxlKCh6ID0geCAlIHkpICE9IDApICAvLyB544Gn5Ymy44KK5YiH44KM44KL44G+44Gn44Or44O844OXCiAgICB7CiAgICAgICAgeCA9IHk7CiAgICAgICAgeSA9IHo7CiAgICB9CgoJcmV0dXJuIHo7CgkKfQo=