Module: (पायथन) प्रैक्टिकम 4. यूक्लिड का एल्गोरिथम


Problem

5 /6


पेट्या और वान्या के लिए खेल

Problem

वान्या और पेट्या के लिए स्कूल के कुछ पाठ  बहुत उबाऊ। इन पाठों के दौरान, पेट्या और वान्या एक खेल लेकर आए। सबसे पहले, लड़के कागज के एक टुकड़े पर दो अलग-अलग प्राकृतिक संख्याएं a और b  लिखते हैं।
खेल का क्रम इस प्रकार है: लिखित संख्याओं में से, p और q चुनें ताकि उनके अंतर का मापांक  \(| p - q |\) अभी तक शीट पर नहीं है, और इसे जोड़ें।
जो चल नहीं पाता वह हार जाता है।
निर्धारित करें कि यदि दोनों सही ढंग से खेलते हैं तो कौन से लोग विजेता होंगे। वान्या एक विनम्र लड़का है, इसलिए वह हमेशा दूसरे नंबर पर आता है।

इनपुट: पहली और एकमात्र पंक्ति में दो भिन्न प्राकृतिक संख्याएं हैं 1 <= ,   ;<= 10^9  एक रिक्ति द्वारा अलग किया गया - शीट पर दो मूल संख्याएँ।

आउटपुट: इस गेम में विजेता का नाम प्रिंट करें (पेट्या या वान्या)

ध्यान दें: पहले उदाहरण में, पेट्या की पहली चाल शीट में संख्या |6−2| = 4  जोड़ना है। कोई और चाल नहीं है, इसलिए पेट्या जीत जाती है। दूसरे उदाहरण में, संख्या  |4−1| = 3  को शीट में पहली चाल के रूप में जोड़ा जाएगा। तब वान्या लिख ​​सकती है |3−1| = 2 , तो पेट्या के पास कोई चाल नहीं बचेगी। वान्या जीत गई।

उदाहरण <टेबल क्लास = "टेबल-बॉर्डर्ड टेबल-लिस्ट-टेस्ट टेबल-एसएम टेबल-स्ट्राइप्ड"> <सिर> <वें># <वें>इनपुट <वें>आउटपुट <शरीर> 1 6 2 पेट्या 2 4 1 वान्या