fun main() {
println(gcd(12, 18))
println(gcd(16, 20))
println(gcd(120, 900))
println(gcd(105, 26))
}
fun gcd(a:Int, b:Int) :Int {
if (b == 0)
return a
else
return gcd(b, a % b)
}
ZnVuIG1haW4oKSB7CnByaW50bG4oZ2NkKDEyLCAxOCkpCnByaW50bG4oZ2NkKDE2LCAyMCkpCnByaW50bG4oZ2NkKDEyMCwgOTAwKSkKcHJpbnRsbihnY2QoMTA1LCAyNikpCiAgICAKfQoKZnVuIGdjZChhOkludCwgYjpJbnQpIDpJbnQgewogICAgaWYgKGIgPT0gMCkKICAgIHJldHVybiBhCiAgICBlbHNlCiAgICByZXR1cm4gZ2NkKGIsIGEgJSBiKQp9