ALG1Quick check●○○○○new1 Integers and divisibilityCompute gcd(300,450)\gcd(300, 450)gcd(300,450) using scaling.