Received: from malur.postgresql.org ([217.196.149.56]) by arkaria.postgresql.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_CBC_SHA1:256) (Exim 4.89) (envelope-from ) id 1inXT4-0007vh-0D for pgsql-hackers@arkaria.postgresql.org; Sat, 04 Jan 2020 00:39:02 +0000 Received: from localhost ([127.0.0.1] helo=malur.postgresql.org) by malur.postgresql.org with esmtp (Exim 4.89) (envelope-from ) id 1inXT1-00075h-MZ for pgsql-hackers@arkaria.postgresql.org; Sat, 04 Jan 2020 00:38:59 +0000 Received: from magus.postgresql.org ([2a02:c0:301:0:ffff::29]) by malur.postgresql.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_CBC_SHA1:256) (Exim 4.89) (envelope-from ) id 1inXT1-00075a-DX for pgsql-hackers@lists.postgresql.org; Sat, 04 Jan 2020 00:38:59 +0000 Received: from mail-wr1-x42f.google.com ([2a00:1450:4864:20::42f]) by magus.postgresql.org with esmtps (TLS1.3:ECDHE_RSA_AES_128_GCM_SHA256:128) (Exim 4.92) (envelope-from ) id 1inXSu-00080D-1G for pgsql-hackers@lists.postgresql.org; Sat, 04 Jan 2020 00:38:58 +0000 Received: by mail-wr1-x42f.google.com with SMTP id z3so43953881wru.3 for ; Fri, 03 Jan 2020 16:38:51 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=2ndquadrant-com.20150623.gappssmtp.com; s=20150623; h=subject:from:to:cc:references:message-id:date:user-agent :mime-version:in-reply-to:content-transfer-encoding:content-language; bh=LBd+lGW+98uB9saAN6Q4FjGYnS0immnCJzYQEcsidSQ=; b=iG2+HWOLQbhmD28CUYggZtUFw9dQ8EdKJOQB3iDdxBhFw2/ywAKE7a6hh5gAYCbCks k9wNKwd3sSQgL4/fruJebapJj/yAIaaS9hJBR7NcbxFNF83iApu3nn7b4Vcmyk6RwrMV maWnPYpEMl5w68zpKQdaHrvUcJW5YeKryin16lFtOOxzshKT6JnoTiJlKH4OPkVdJshs +nEq2u5KD7SZHKfavP6xeXEErFIpEmb7AltnVn42dksefLdejXhfORjJll+XKVAb4a0q NJuH1R+a5ddWu2OUlccvhzKrYygL+09n1hh5yi5Ebnoq7mLJyGtZYgUERCQA8niucl2y KaVg== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:subject:from:to:cc:references:message-id:date :user-agent:mime-version:in-reply-to:content-transfer-encoding :content-language; bh=LBd+lGW+98uB9saAN6Q4FjGYnS0immnCJzYQEcsidSQ=; b=rHupU/gZsPsCrPQOgFuaZz6KXSF5SdH5uLJjCl9QdSRafGaNidm4QF02MSMvv5KS3S TkuKGE7GX2y9H17Qz0cwEfB351DqHeN4mmSTYraXOFv/BlDLC8D5j3ttlRWt2siCiKPK Q5TmrfTedrDozfeMFWzMxkDNUDQ7iwZlNhfN3VMYHFWo9OWyikxRn1xHlVaLvCTsMd/w Nr80tk+Q0zJgUkKLuts5UaX3Z+2H9/A2FNB+eFOmy37PUCi4ybuzz24xWUjW6EQ+3Gid LrU6w6+A9X8CbKDs018VcVflE3ZpQ2neqlY67XoVsOwRFtxrSar+9J4hwH/ssjOdGCop opcw== X-Gm-Message-State: APjAAAUopDp9kWyN2Uhna+Aa3YdWDxgkoVAh3aYwssVX3U/0D9i931zY eUHttjKnPf9nNOWKAe/JveKCe3ziyESCamyTYaQ4i7Ytc/2/jbGnrvbdr4ebt9Zb6qgm50BTGVV JOq7+wt+n3ChmzqQD9ySwQ7AailB4zl9KJ9/bMfOjs5qhEBJ51OsRbbdmRdiRlBKZhyxdHZI6y+ +J+whHSsu4DVl1T620Eg== X-Google-Smtp-Source: APXvYqwpYAixKyw8cEvhQRhPxMI/lznwWeCuQfN74oIBzk8jqDtcVVcEXjk/S7voH4z8CI79e21yqQ== X-Received: by 2002:adf:9104:: with SMTP id j4mr91435770wrj.221.1578098330545; Fri, 03 Jan 2020 16:38:50 -0800 (PST) Received: from [10.8.8.7] ([185.94.189.189]) by smtp.gmail.com with ESMTPSA id p17sm63160445wrx.20.2020.01.03.16.38.47 (version=TLS1_3 cipher=TLS_AES_128_GCM_SHA256 bits=128/128); Fri, 03 Jan 2020 16:38:49 -0800 (PST) Subject: Re: Greatest Common Divisor From: Vik Fearing To: Tom Lane Cc: Fabien COELHO , Stephen Frost , Dean Rasheed , Chapman Flack , PostgreSQL Hackers References: <5E08D947.9000902@anastigmatix.net> <20200102145712.GN3195@tamriel.snowman.net> <16242.1577977961@sss.pgh.pa.us> <6855727c-3836-21cc-18f9-e79227b99079@2ndquadrant.com> <5bf72c6b-1290-2ba0-770b-8a13e899fd98@2ndquadrant.com> <15229.1578097277@sss.pgh.pa.us> <127babac-d457-07c6-2251-f607ea9442ee@2ndquadrant.com> Message-ID: <0d4d936c-a409-e609-d0fd-2e009b2f47e1@2ndquadrant.com> Date: Sat, 4 Jan 2020 01:38:45 +0100 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:68.0) Gecko/20100101 Thunderbird/68.2.2 MIME-Version: 1.0 In-Reply-To: <127babac-d457-07c6-2251-f607ea9442ee@2ndquadrant.com> Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 8bit Content-Language: en-US List-Id: List-Help: List-Subscribe: List-Post: List-Owner: List-Archive: Precedence: bulk On 04/01/2020 01:26, Vik Fearing wrote: > On 04/01/2020 01:21, Tom Lane wrote: >> Vik Fearing writes: >>> On 03/01/2020 20:14, Fabien COELHO wrote: >>>> I'm unsure about gcd(INT_MIN, 0) should error. Possibly 0 would be nicer? >>> What justification for that do you have? >> Zero is the "correct" answer for that, isn't it, independently of overflow >> considerations? > > I would say not.  The correct answer is INT_MIN but we've decided a > negative result is not desirable. Wolfram Alpha agrees. https://www.wolframalpha.com/input/?i=gcd%28-9223372036854775808%2C0%29 -- Vik Fearing