using System;
using System.Threading;
public class Test
{
private static long gcd (long a, long b) {
while (b != 0) {
long tmp = a % b;
a = b; b = tmp;
}
return a;
}
public static void Main()
{
long t0 = DateTime.Now.Ticks;
Thread.Sleep(1);
long step = DateTime.Now.Ticks - t0;
for (int i = 0; i < 1000; i++) {
long dt = DateTime.Now.Ticks - t0;
step = gcd(step, dt);
}
Console.WriteLine( step );
}
}
dXNpbmcgU3lzdGVtOwp1c2luZyBTeXN0ZW0uVGhyZWFkaW5nOwoKcHVibGljIGNsYXNzIFRlc3QKewoJcHJpdmF0ZSBzdGF0aWMgbG9uZyBnY2QgKGxvbmcgYSwgbG9uZyBiKSB7CgkJd2hpbGUgKGIgIT0gMCkgewoJCQlsb25nIHRtcCA9IGEgJSBiOwoJCQlhID0gYjsgYiA9IHRtcDsKCQl9CgkJcmV0dXJuIGE7Cgl9CgoJcHVibGljIHN0YXRpYyB2b2lkIE1haW4oKQoJewoJCWxvbmcgdDAgPSBEYXRlVGltZS5Ob3cuVGlja3M7CgoJCVRocmVhZC5TbGVlcCgxKTsKCgkJbG9uZyBzdGVwID0gRGF0ZVRpbWUuTm93LlRpY2tzIC0gdDA7CgoJCWZvciAoaW50IGkgPSAwOyBpIDwgMTAwMDsgaSsrKSB7CgkJCWxvbmcgZHQgPSBEYXRlVGltZS5Ob3cuVGlja3MgLSB0MDsKCQkJc3RlcCA9IGdjZChzdGVwLCBkdCk7CgkJfQoKCQlDb25zb2xlLldyaXRlTGluZSggc3RlcCApOwoJfQp9