prompt: You will be provided with a partial code base and an issue statement explaining a problem to resolve.
  <issue>
  Google Auth test_with_scopes_scoped test failing with google-auth==1.25.0 or greater
  The GoogleAuth unittest [test_with_scopes_scoped](https://github.com/googleapis/google-api-python-client/blob/master/tests/test__auth.py#L79) is failing at [this line](https://github.com/googleapis/google-api-python-client/blob/master/tests/test__auth.py#L92). 
  
  With `google-auth==1.25.0`, the test fails.
  ```
  tests/test__auth.py::TestAuthWithGoogleAuth::test_with_scopes_scoped FAILED  
  ```
  
  With `google-auth==1.24.0` , the same test passes.
  ```
  tests/test__auth.py::TestAuthWithGoogleAuth::test_with_scopes_scoped PASSED      
  ```
  
  
  </issue>
  <code>
  [start of setup.py]
  1 # Copyright 2014 Google Inc. All Rights Reserved.
  2 #
  3 # Licensed under the Apache License, Version 2.0 (the "License");
  4 # you may not use this file except in compliance with the License.
  5 # You may obtain a copy of the License at
  6 #
  7 #      http://www.apache.org/licenses/LICENSE-2.0
  8 #
  9 # Unless required by applicable law or agreed to in writing, software
  10 # distributed under the License is distributed on an "AS IS" BASIS,
  11 # WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  12 # See the License for the specific language governing permissions and
  13 # limitations under the License.
  14 
  15 """Setup script for Google API Python client.
  16 
  17 Also installs included versions of third party libraries, if those libraries
  18 are not already installed.
  19 """
  20 from __future__ import print_function
  21 
  22 import sys
  23 
  24 if sys.version_info < (2, 7):
  25     print("google-api-python-client requires python version >= 2.7.", file=sys.stderr)
  26     sys.exit(1)
  27 if (3, 1) <= sys.version_info < (3, 4):
  28     print("google-api-python-client requires python3 version >= 3.4.", file=sys.stderr)
  29     sys.exit(1)
  30 
  31 import io
  32 import os
  33 from setuptools import setup
  34 
  35 packages = ["apiclient", "googleapiclient", "googleapiclient/discovery_cache"]
  36 
  37 install_requires = [
  38     "httplib2>=0.15.0,<1dev",
  39     "google-auth>=1.16.0",
  40     "google-auth-httplib2>=0.0.3",
  41     "google-api-core>=1.21.0,<2dev",
  42     "six>=1.13.0,<2dev",
  43     "uritemplate>=3.0.0,<4dev",
  44 ]
  45 
  46 package_root = os.path.abspath(os.path.dirname(__file__))
  47 
  48 readme_filename = os.path.join(package_root, "README.md")
  49 with io.open(readme_filename, encoding="utf-8") as readme_file:
  50     readme = readme_file.read()
  51 
  52 version = "1.12.8"
  53 
  54 setup(
  55     name="google-api-python-client",
  56     version=version,
  57     description="Google API Client Library for Python",
  58     long_description=readme,
  59     long_description_content_type='text/markdown',
  60     author="Google LLC",
  61     author_email="googleapis-packages@google.com",
  62     url="https://github.com/googleapis/google-api-python-client/",
  63     install_requires=install_requires,
  64     python_requires=">=2.7,!=3.0.*,!=3.1.*,!=3.2.*,!=3.3.*",
  65     packages=packages,
  66     package_data={},
  67     license="Apache 2.0",
  68     keywords="google api client",
  69     classifiers=[
  70         "Programming Language :: Python :: 2",
  71         "Programming Language :: Python :: 2.7",
  72         "Programming Language :: Python :: 3",
  73         "Programming Language :: Python :: 3.5",
  74         "Programming Language :: Python :: 3.6",
  75         "Programming Language :: Python :: 3.7",
  76         "Development Status :: 5 - Production/Stable",
  77         "Intended Audience :: Developers",
  78         "License :: OSI Approved :: Apache Software License",
  79         "Operating System :: OS Independent",
  80         "Topic :: Internet :: WWW/HTTP",
  81     ],
  82 )
  83
  [end of setup.py]
  </code>
  
  I need you to solve this issue by generating a single patch file that I can apply directly to this repository using git apply. Please respond with a single patch file in the following format.
  <patch>
  diff --git a/file.py b/file.py
  --- a/file.py
  +++ b/file.py
  @@ -1,27 +1,35 @@
   def euclidean(a, b):
  -    while b:
  -        a, b = b, a % b
  -    return a
  +    if b == 0:
  +        return a
  +    return euclidean(b, a % b)
   
   
   def bresenham(x0, y0, x1, y1):
       points = []
       dx = abs(x1 - x0)
       dy = abs(y1 - y0)
  -    sx = 1 if x0 < x1 else -1
  -    sy = 1 if y0 < y1 else -1
  -    err = dx - dy
  +    x, y = x0, y0
  +    sx = -1 if x0 > x1 else 1
  +    sy = -1 if y0 > y1 else 1
   
  -    while True:
  -        points.append((x0, y0))
  -        if x0 == x1 and y0 == y1:
  -            break
  -        e2 = 2 * err
  -        if e2 > -dy:
  -            err -= dy
  -            x0 += sx
  -        if e2 < dx:
  -            err += dx
  -            y0 += sy
  +    if dx > dy:
  +        err = dx / 2.0
  +        while x != x1:
  +            points.append((x, y))
  +            err -= dy
  +            if err < 0:
  +                y += sy
  +                err += dx
  +            x += sx
  +    else:
  +        err = dy / 2.0
  +        while y != y1:
  +            points.append((x, y))
  +            err -= dx
  +            if err < 0:
  +                x += sx
  +                err += dy
  +            y += sy
  +
  +    points.append((x, y))
       return points
  
  </patch>
golden_diff: diff --git a/setup.py b/setup.py
  --- a/setup.py
  +++ b/setup.py
  @@ -39,6 +39,8 @@
       "google-auth>=1.16.0",
       "google-auth-httplib2>=0.0.3",
       "google-api-core>=1.21.0,<2dev",
  +    # rsa version 4.5 is the last version that is compatible with Python 2.7
  +    "rsa==4.5;python_version<'3'",
       "six>=1.13.0,<2dev",
       "uritemplate>=3.0.0,<4dev",
   ]
  
verification_info: {"golden_diff": "diff --git a/setup.py b/setup.py\n--- a/setup.py\n+++ b/setup.py\n@@ -39,6 +39,8 @@\n     \"google-auth>=1.16.0\",\n     \"google-auth-httplib2>=0.0.3\",\n     \"google-api-core>=1.21.0,<2dev\",\n+    # rsa version 4.5 is the last version that is compatible with Python 2.7\n+    \"rsa==4.5;python_version<'3'\",\n     \"six>=1.13.0,<2dev\",\n     \"uritemplate>=3.0.0,<4dev\",\n ]\n", "issue": "Google Auth test_with_scopes_scoped test failing with google-auth==1.25.0 or greater\nThe GoogleAuth unittest [test_with_scopes_scoped](https://github.com/googleapis/google-api-python-client/blob/master/tests/test__auth.py#L79) is failing at [this line](https://github.com/googleapis/google-api-python-client/blob/master/tests/test__auth.py#L92). \r\n\r\nWith `google-auth==1.25.0`, the test fails.\r\n```\r\ntests/test__auth.py::TestAuthWithGoogleAuth::test_with_scopes_scoped FAILED  \r\n```\r\n\r\nWith `google-auth==1.24.0` , the same test passes.\r\n```\r\ntests/test__auth.py::TestAuthWithGoogleAuth::test_with_scopes_scoped PASSED      \r\n```\r\n\n", "before_files": [{"content": "# Copyright 2014 Google Inc. All Rights Reserved.\n#\n# Licensed under the Apache License, Version 2.0 (the \"License\");\n# you may not use this file except in compliance with the License.\n# You may obtain a copy of the License at\n#\n#      http://www.apache.org/licenses/LICENSE-2.0\n#\n# Unless required by applicable law or agreed to in writing, software\n# distributed under the License is distributed on an \"AS IS\" BASIS,\n# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.\n# See the License for the specific language governing permissions and\n# limitations under the License.\n\n\"\"\"Setup script for Google API Python client.\n\nAlso installs included versions of third party libraries, if those libraries\nare not already installed.\n\"\"\"\nfrom __future__ import print_function\n\nimport sys\n\nif sys.version_info < (2, 7):\n    print(\"google-api-python-client requires python version >= 2.7.\", file=sys.stderr)\n    sys.exit(1)\nif (3, 1) <= sys.version_info < (3, 4):\n    print(\"google-api-python-client requires python3 version >= 3.4.\", file=sys.stderr)\n    sys.exit(1)\n\nimport io\nimport os\nfrom setuptools import setup\n\npackages = [\"apiclient\", \"googleapiclient\", \"googleapiclient/discovery_cache\"]\n\ninstall_requires = [\n    \"httplib2>=0.15.0,<1dev\",\n    \"google-auth>=1.16.0\",\n    \"google-auth-httplib2>=0.0.3\",\n    \"google-api-core>=1.21.0,<2dev\",\n    \"six>=1.13.0,<2dev\",\n    \"uritemplate>=3.0.0,<4dev\",\n]\n\npackage_root = os.path.abspath(os.path.dirname(__file__))\n\nreadme_filename = os.path.join(package_root, \"README.md\")\nwith io.open(readme_filename, encoding=\"utf-8\") as readme_file:\n    readme = readme_file.read()\n\nversion = \"1.12.8\"\n\nsetup(\n    name=\"google-api-python-client\",\n    version=version,\n    description=\"Google API Client Library for Python\",\n    long_description=readme,\n    long_description_content_type='text/markdown',\n    author=\"Google LLC\",\n    author_email=\"googleapis-packages@google.com\",\n    url=\"https://github.com/googleapis/google-api-python-client/\",\n    install_requires=install_requires,\n    python_requires=\">=2.7,!=3.0.*,!=3.1.*,!=3.2.*,!=3.3.*\",\n    packages=packages,\n    package_data={},\n    license=\"Apache 2.0\",\n    keywords=\"google api client\",\n    classifiers=[\n        \"Programming Language :: Python :: 2\",\n        \"Programming Language :: Python :: 2.7\",\n        \"Programming Language :: Python :: 3\",\n        \"Programming Language :: Python :: 3.5\",\n        \"Programming Language :: Python :: 3.6\",\n        \"Programming Language :: Python :: 3.7\",\n        \"Development Status :: 5 - Production/Stable\",\n        \"Intended Audience :: Developers\",\n        \"License :: OSI Approved :: Apache Software License\",\n        \"Operating System :: OS Independent\",\n        \"Topic :: Internet :: WWW/HTTP\",\n    ],\n)\n", "path": "setup.py"}]}