Find gcd(1000, 625) and lcm(1000, 625) and verify that

Find gcd(1000, 625) and lcm(1000, 625) and verify that gcd(1000, 625) · lcm(1000, 625) = 1000 · 625.