English: So at the time of the ancients Greeks, what was possibly the first algorithm in modem terminology was discovered by Euclid, and that was for this problem - gcd.
Telugu: (Refer Slide Time: 02:08) ప్రాచీన గ్రీకుల(ancients Greeks) కాలంలో, బహుశా మోడెమ్ పరిభాషలో(modem terminology) మొదటి అల్గోరిథం(algorithm) యూక్లిడ్(Euclid) చేత కనుగొనబడింది మరియు అది ఈ gcd సమస్య కోసం యూక్లిడ్(Euclid) చెప్పినది ఈ క్రింది విధంగా ఉంది.