Path: csiph.com!v102.xanadu-bbs.net!xanadu-bbs.net!feeder.erje.net!eu.feeder.erje.net!news.stack.nl!newsfeed.xs4all.nl!newsfeed2.news.xs4all.nl!xs4all!post.news.xs4all.nl!not-for-mail Return-Path: X-Original-To: python-list@python.org Delivered-To: python-list@mail.python.org X-Spam-Status: OK 0.161 X-Spam-Level: * X-Spam-Evidence: '*H*': 0.69; '*S*': 0.02; '23,': 0.16; 'clear.': 0.16; 'wrote:': 0.18; 'header:In-Reply-To:1': 0.27; 'am,': 0.29; 'forgot': 0.30; 'message-id:@mail.gmail.com': 0.30; "i'm": 0.30; 'url:wiki': 0.31; 'sep': 0.31; 'actual': 0.34; 'received:google.com': 0.35; 'url:org': 0.36; 'to:addr:python- list': 0.38; 'to:addr:python.org': 0.39; 'ian': 0.60; 'link:': 0.72; 'convinced': 0.93 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:in-reply-to:references:from:date:message-id:subject:to :content-type; bh=KjqebzCaWECc4fta4GLwr90k8kEKVYzpJ2n7NB4cgHA=; b=Pppm7/5B8Kxl6VV6xe5FC482cxu9RE2Hd9CxrKdsipIlC3JpPVfZGJU2f3k0W5incC RuI8nGEJ1zv3EldhxOUIbUF2uVxlraZyGBg9qkxr6YoqFEcxQKg4ls9FOeVQK3N+U7K0 3mPK53u2/GqoKVzzI3dGKR+DiIvz/5yNOduYPr3LENnvno6qzNy668P6pjpXmom0v70r NA7I6I44/KAFSOmURzlRliLFqO7OAwqoanYm6x7j4YuQgwp8UInYWwDLzjJkVvJOJtMn g4nob1j5Q0WM6GCFeIwhWmXPfafjWQc96YmOWl/oqUDpaia2gsg7rPTwMZxIddfBv9Va su7A== X-Received: by 10.68.249.101 with SMTP id yt5mr1547982pbc.156.1411494061940; Tue, 23 Sep 2014 10:41:01 -0700 (PDT) MIME-Version: 1.0 In-Reply-To: References: <54216c8e$0$29966$c3e8da3$5496439d@news.astraweb.com> From: Ian Kelly Date: Tue, 23 Sep 2014 11:40:21 -0600 Subject: Re: GCD in Fractions To: Python Content-Type: text/plain; charset=UTF-8 X-BeenThere: python-list@python.org X-Mailman-Version: 2.1.15 Precedence: list List-Id: General discussion list for the Python programming language List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Newsgroups: comp.lang.python Message-ID: Lines: 9 NNTP-Posting-Host: 2001:888:2000:d::a6 X-Trace: 1411494462 news.xs4all.nl 2929 [2001:888:2000:d::a6]:43643 X-Complaints-To: abuse@xs4all.nl Xref: csiph.com comp.lang.python:78235 On Tue, Sep 23, 2014 at 11:39 AM, Ian Kelly wrote: > I'm not convinced it's all that clear. In addition to Mathworld and > Wikipedia that were already cited, ProofWiki provides an actual proof > that gcd(a, b) = gcd(|a|, |b|), by way of noting that a and |a| have > the same factors. I forgot to include the link: https://proofwiki.org/wiki/GCD_for_Negative_Integers