A - use gcd