ਇੱਕ ਪਾਈਥਨ ਪ੍ਰੋਗਰਾਮ ਤਿਆਰ ਕਰੋ ਜਿਸ ਦਾ ਹੇਠ ਦਿੱਤਾ ਉਦੇਸ਼ ਹੋਵੇਃ \\n\\n ਪ੍ਰੋਗਰਾਮ ਦਾ ਉਦੇਸ਼ ਦੋ ਦੇ ਸਭ ਤੋਂ ਵੱਡੇ ਸਾਂਝੇ ਡਿਵੀਜ਼ਰ (ਜੀ. ਸੀ. ਡੀ.) ਦੀ ਗਣਨਾ ਕਰਨਾ ਹੈ।ਯੁਕਿਲਡਨ ਐਲਗੋਰਿਦਮ ਦੀ ਵਰਤੋਂ ਕਰਦੇ ਹੋਏ ਨੰਬਰ। ਯੁਕਿਲਡਨ ਐਲਗੋਰਿਦਮ ਦੋ ਸੰਖਿਆਵਾਂ ਦੇ GCD ਨੂੰ ਲੱਭਣ ਲਈ ਇੱਕ ਕੁਸ਼ਲ ਤਰੀਕਾ ਹੈ। \\n\\n ਫੰਕਸ਼ਨ p1 ਦੋ ਲੈਂਦਾ ਹੈ।ਨੰਬਰ a ਅਤੇ b ਇੰਪੁੱਟ ਦੇ ਰੂਪ ਵਿੱਚ ਅਤੇ a ਅਤੇ b ਦੇ GCD ਨੂੰ ਵਾਪਸ ਕਰਦੇ ਹਨ। ਇਹ ਫੰਕਸ਼ਨ GCD ਦੀ ਗਣਨਾ ਕਰਨ ਲਈ ਇੱਕ ਪੁਨਰਵਰਤੀ ਪਹੁੰਚ ਦੀ ਵਰਤੋਂ ਕਰਦਾ ਹੈ। ਜੇਕਰ ਦੂਜਾ ਆਰਗੂਮੈਂਟ b 0 ਹੈ,ਫੰਕਸ਼ਨ ਪਹਿਲੀ ਆਰਗੂਮੈਂਟ a ਨੂੰ GCD ਵਜੋਂ ਵਾਪਸ ਕਰਦਾ ਹੈ। ਨਹੀਂ ਤਾਂ, ਫੰਕਸ਼ਨ ਆਪਣੇ ਆਪ ਨੂੰ b ਅਤੇ a% b ਨਾਲ ਆਰਗੂਮੈਂਟ ਵਜੋਂ ਬੁਲਾਉਂਦਾ ਹੈ। ਮੋਡੀਊਲੋ ਓਪਰੇਸ਼ਨ a% bਜਦੋਂ a ਨੂੰ b ਨਾਲ ਵੰਡਿਆ ਜਾਂਦਾ ਹੈ ਤਾਂ ਬਾਕੀ ਮਿਲਦਾ ਹੈ। ਫਿਰ ਦੋ ਸੰਖਿਆਵਾਂ b ਅਤੇ a% b ਦੀ GCD ਦੀ ਵਾਰ-ਵਾਰ ਗਣਨਾ ਕੀਤੀ ਜਾਂਦੀ ਹੈ। ਇੱਕ ਵਾਰ ਜਦੋਂ GCD ਦੀ ਗਣਨਾ ਕੀਤੀ ਜਾਂਦੀ ਹੈ ਤਾਂਦੋ ਨੰਬਰ, ਫੰਕਸ਼ਨ ਇਸ ਨੂੰ ਵਾਪਸ ਕਰਦਾ ਹੈ। ", 'ਇੱਕ ਪਾਈਥਨ ਪ੍ਰੋਗਰਾਮ ਤਿਆਰ ਕਰੋ ਜਿਸਦਾ ਹੇਠ ਦਿੱਤਾ ਉਦੇਸ਼ ਹੈਃ ਪ੍ਰੋਗਰਾਮ ਦਾ ਉਦੇਸ਼ ਦੋ ਦੇ ਸਭ ਤੋਂ ਵੱਡੇ ਸਾਂਝੇ ਡਿਵੀਜ਼ਰ (ਜੀ. ਸੀ. ਡੀ.) ਦੀ ਗਣਨਾ ਕਰਨਾ ਹੈ।ਯੁਕਿਲਡਨ ਐਲਗੋਰਿਦਮ ਦੀ ਵਰਤੋਂ ਕਰਦੇ ਹੋਏ ਨੰਬਰ। ਯੁਕਿਲਡਨ ਐਲਗੋਰਿਦਮ ਦੋ ਸੰਖਿਆਵਾਂ ਦੇ GCD ਨੂੰ ਲੱਭਣ ਲਈ ਇੱਕ ਕੁਸ਼ਲ ਤਰੀਕਾ ਹੈ। ਫੰਕਸ਼ਨ p1 ਦੋ ਲੈਂਦਾ ਹੈ।ਨੰਬਰ a ਅਤੇ b ਇੰਪੁੱਟ ਦੇ ਰੂਪ ਵਿੱਚ ਅਤੇ a ਅਤੇ b ਦੇ GCD ਨੂੰ ਵਾਪਸ ਕਰਦੇ ਹਨ। ਇਹ ਫੰਕਸ਼ਨ GCD ਦੀ ਗਣਨਾ ਕਰਨ ਲਈ ਇੱਕ ਪੁਨਰਵਰਤੀ ਪਹੁੰਚ ਦੀ ਵਰਤੋਂ ਕਰਦਾ ਹੈ। ਜੇਕਰ ਦੂਜਾ ਆਰਗੂਮੈਂਟ b 0 ਹੈ,ਫੰਕਸ਼ਨ ਪਹਿਲੀ ਆਰਗੂਮੈਂਟ a ਨੂੰ GCD ਵਜੋਂ ਵਾਪਸ ਕਰਦਾ ਹੈ। ਨਹੀਂ ਤਾਂ, ਫੰਕਸ਼ਨ ਆਪਣੇ ਆਪ ਨੂੰ b ਅਤੇ a% b ਨਾਲ ਆਰਗੂਮੈਂਟ ਵਜੋਂ ਬੁਲਾਉਂਦਾ ਹੈ। ਮੋਡੀਊਲੋ ਓਪਰੇਸ਼ਨ a% bਜਦੋਂ a ਨੂੰ b ਨਾਲ ਵੰਡਿਆ ਜਾਂਦਾ ਹੈ ਤਾਂ ਬਾਕੀ ਮਿਲਦਾ ਹੈ। ਫਿਰ ਦੋ ਸੰਖਿਆਵਾਂ b ਅਤੇ a% b ਦੀ GCD ਦੀ ਵਾਰ-ਵਾਰ ਗਣਨਾ ਕੀਤੀ ਜਾਂਦੀ ਹੈ। ਇੱਕ ਵਾਰ ਜਦੋਂ GCD ਦੀ ਗਣਨਾ ਕੀਤੀ ਜਾਂਦੀ ਹੈ ਤਾਂਦੋ ਨੰਬਰ, ਫੰਕਸ਼ਨ ਇਸ ਨੂੰ ਵਾਪਸ ਕਰਦਾ ਹੈ। \n ']