Article View: sci.math.num-analysis
Article #350Re: 100 digit integer division?
From: Jonathan Thornburg
Date: Wed, 26 Aug 1992 23:14
Date: Wed, 26 Aug 1992 23:14
50 lines
2484 bytes
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!jonathanReferences:
<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