It r 0 then ri b therefore from 0 0 9 2 9 5 a 1 22 1 51 0 hot s a s b 5 a 69 from GCD a b 0 GCDa b exists It r to we repeat the process in finite steps n This process terminates In this any ex will arrive at vero remainde after th step we have sequence of integers of such that ostat recrub re n2 n23 p Shume To ser Foster rn b and on Wri n a