Input
gcd(45, 72)
Result
9