English: This can be done using Euclidean division algorithm.
Telugu: ఇది యూక్లిడియన్ డివిజన్ అల్గారిథమ్‌ని ఉపయోగించి చేయవచ్చు.