English: I think when you would have recognized this algorithm it is the famous GCD computing algorithm Euclid.
Telugu: మనము ఈ అల్గారిథమ్ని గుర్తించినప్పుడు ఇది ప్రసిద్ధ GCD కంప్యూటింగ్ అల్గోరిథం యూక్లిడ్(Euclid).