ALG1Quick check●●○○○new1 Integers and divisibilityShow gcd(35,12)=1\gcd(35, 12) = 1gcd(35,12)=1 by finding x,yx, yx,y with 35x+12y=135x + 12y = 135x+12y=1.