🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: sci.math.num-analysis
Article #350

Re: 100 digit integer division?

#350
From: Jonathan Thornburg
Date: Wed, 26 Aug 1992 23:14
50 lines
2484 bytes
In article <1992Aug25.174608.1@camins.camosun.bc.ca>
comptec91065@camins.camosun.bc.ca writes:
>Can you help me find the easiest way to divide integers with a 
>minimum of 100 digits (possibly up to 4300 digits) ?

Any decent symbolic algebra system should be able to do this.
For example:

% maple
    |\^/|      MAPLE V
._|\|   |/|_.  Copyright (c) 1981-1990 by the University of Waterloo.
 \  MAPLE  /   All rights reserved.  MAPLE is a registered trademark of
 <____ ____>   Waterloo Maple Software.
      |        Type ? for help.
> Digits := 100;

                                 Digits := 100

> num := factorial(200);

num :=

788657867364790503552363213932185062295135977687173263294742533244359449963403\
342920304284011984623904177212138919638830257642790242637105061926624952829931\
113462857270763317237396988943922445621451664240254033291864131227428294853277\
524242407573903240321257405579568660226031904170324062351700858796178922222789\
623703897374720000000000000000000000000000000000000000000000000

> den := factorial(199);

den :=

394328933682395251776181606966092531147567988843586631647371266622179724981701\
671460152142005992311952088606069459819415128821395121318552530963312476414965\
556731428635381658618698494471961222810725832120127016645932065613714147426638\
762121203786951620160628702789784330113015952085162031175850429398089461111394\
8118519486873600000000000000000000000000000000000000000000000

> num / den;

                                      200

> quit();
bytes used=70232, alloc=65524, time=.150
%

- Jonathan Thornburg
  <jonathan@einstein.ph.utexas.edu> or <jonathan@hermes.chpc.utexas.edu>
  University of Texas at Austin / Physics Dept / Center for Relativity
  and (for a few more months) U of British Columbia / {Astronomy,Physics}
Technical Details
Message-ID: <1992Aug26.231435.5785@chpc.utexas.edu>
Path: arc1-ca.pugleaf.net!sparky!uunet!cis.ohio-state.edu!zaphod.mps.ohio-state.edu!cs.utexas.edu!convex!news.utdallas.edu!hermes.chpc.utexas.edu!jonathan
References: <1992Aug25.174608.1@camins.camosun.bc.ca>

Show Full Headers
Complete Article Headers
Newsgroups: sci.math.num-analysis
Path: arc1-ca.pugleaf.net!sparky!uunet!cis.ohio-state.edu!zaphod.mps.ohio-state.edu!cs.utexas.edu!convex!news.utdallas.edu!hermes.chpc.utexas.edu!jonathan
From: jonathan@chpc.utexas.edu (Jonathan Thornburg)
Subject: Re: 100 digit integer division?
Message-ID: <1992Aug26.231435.5785@chpc.utexas.edu>
Summary: use a symbolic algebra system
Keywords:  integer bignum divide arithmetic symbolic algebra Maple
Sender: jonathan@einstein.ph.utexas.edu
Organization: U of Texas at Austin / Physics Dept / Center for Relativity
References: <1992Aug25.174608.1@camins.camosun.bc.ca>
Date: Wed, 26 Aug 92 23:14:35 GMT
Lines: 50