8
यूक्लिडियन एल्गोरिदम की कल्पना करें
यूक्लिडियन एल्गोरिथ्म दो सकारात्मक पूर्णांकों के सबसे बड़े सामान्य भाजक (GCD) की गणना के लिए एक व्यापक रूप से ज्ञात एल्गोरिथम है। एल्गोरिथ्म इस चुनौती के उद्देश्य के लिए, एल्गोरिथ्म को नीचे वर्णित किया गया है: एक निश्चित चरित्र के आसन्न लाइनों के रूप में दो इनपुट प्रदर्शित करें जैसे …