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

Solution:-Step1Given thatWe have to find gcd(1000, 625) and lcm(1000, 625) and verify that gcd(1000, 625) · lcm( 1000, 625) = 1000 · 625.Step2We havegcd(1000, 625)Nowgcd(1000, 625)=gcd(1000, 625)=Therefore, gcd(1000, 625) is .Step3 lcm(1000, 625) Now lcm(1000, 625) = lcm(1000, 625) = lcm(1000, 625)...