[Tutor] Help with the code for an exercise in, "Instant Hacking"

Dempsey infody@earthlink.net
Wed, 18 Aug 1999 21:42:06 -0400


This is a multi-part message in MIME format.

------=_NextPart_000_0001_01BEE9C2.84608D80
Content-Type: text/plain;
	charset="iso-8859-1"
Content-Transfer-Encoding: 7bit

The following exercise is found in the, "Instant
Hacking".

I'm having trouble visualizing this exercise shown
below.  Could someone show me what the code would
look like?

Thanks,

Bob
infody@earthlink.net
--------------------------------------------------
---------------

Exercise 2
Write a function that implements Euklid's method
for finding a common factor of two numbers. It
works like this:
You have two numbers, a and b, where a is larger
than b
You repeat the following until b becomes zero:
a is changed to the value of b
b is changed to the remainder when a (before the
change) is divided by b (before the change)
You then return the last value of a
Hints:
*	Use a and b as parameters to the function
*	Simply assume that a is greater than b
*	The remainder when x is divided by z is
calculated by the expression x % z
*	Two variables can be assigned to simultaneously
like this: x, y = y, y+1. Here x is given the
value of y (that is, the value y had before the
assignment) and y is incremented by one



------=_NextPart_000_0001_01BEE9C2.84608D80
Content-Type: application/ms-tnef;
	name="winmail.dat"
Content-Transfer-Encoding: base64
Content-Disposition: attachment;
	filename="winmail.dat"

eJ8+IgYBAQaQCAAEAAAAAAABAAEAAQeQBgAIAAAA5AQAAAAAAADoAAEIgAcAGAAAAElQTS5NaWNy
b3NvZnQgTWFpbC5Ob3RlADEIAQ2ABAACAAAAAgACAAEGgAMADgAAAM8HCAASABUAKgAAAAMAMgEB
A5AGAFwIAAAnAAAACwACAAEAAAALACMAAAAAAAMAJgAAAAAACwApAAAAAAADADYAAAAAAB4AcAAB
AAAAOQAAAEhlbHAgd2l0aCB0aGUgY29kZSBmb3IgYW4gZXhlcmNpc2UgaW4sICJJbnN0YW50IEhh
Y2tpbmciAAAAAAIBcQABAAAAFgAAAAG+6eQJJoxqYfFVtRHTklAAYGcId/sAAAIBHQwBAAAAGgAA
AFNNVFA6SU5GT0RZQEVBUlRITElOSy5ORVQAAAALAAEOAAAAAEAABg4A5HYH5Om+AQIBCg4BAAAA
GAAAAAAAAABLBL3y5VHSEZJNAGBnCHf7woAAAAsAHw4BAAAAAwAGEFAQ6h0DAAcQNAMAAB4ACBAB
AAAAZQAAAFRIRUZPTExPV0lOR0VYRVJDSVNFSVNGT1VORElOVEhFLCJJTlNUQU5USEFDS0lORyJJ
TUhBVklOR1RST1VCTEVWSVNVQUxJWklOR1RISVNFWEVSQ0lTRVNIT1dOQkVMT1dDT1UAAAAAAgEJ
EAEAAADgAwAA3AMAANMGAABMWkZ186UWxgMACgByY3BnMTI1FjIA+Atgbg4QMDMz/QH3IAKkA2QH
bQKDAFAD1X8IVQeyAoMOUAPVBxMCgzMTA8UCAGNoCsBzZXTaMBQ5NALjFWcyBgAGw2UCgH0KgXVj
AFALA3V0bG4CIGUMIQEwENBodGUgAhBsCQAD8A8gIPRleASQYwQAGfAEABoBWHVuZBswA6B0GeAs
OCAiSQCAAZACMCBI5QDQaxpxIi4KogqECoBQSSdtIBWQdhpydJ0DYHUCYBnwHpBzdQdANGl6HqNo
G0Eat3NokxpQA6BiZRpBLiASompsG7BzA3BlGUEg8yC5B4AgdxWQBUAcASAFoE8BACMwIfMJAG9r
JHBpOGtlPx16GdAAcGtz8iwdekJvDDAdgwuAAhDwZHlAZQrAHAAfsCYQ6i4ZUHQddC0pTypfK2/b
LEsdekUaxg5QYgFAHYNqVwUQdBnwYRoAG5BjfHRpAiAb8SNhB3ALUGVHB4ACMAQgRXVrH7BkficE
IAeAHAAEcBoBBcBm3QuAZBpyL6AFoG0EYAOgymYA0HQFsW9mG/AkIFggbnUG0ASQcyGwSbsFQCQg
ciYgJMMgEzoK48cKhAswMpAtMzYBQB+w+QHBIFkIYB5iNdE0WBww9y+gAHAbsGIcMCNABJAvgvMb
QQtgcmcTATBRIUE2Rfs34glwcCgQI3QaGBuQMABfAyA7QCFgMzEHkXoEkG/jNj83RDE0NAFADNBA
An86JBWBDyAJgBvwNGAjknb/B0AKUDQCO0Y7QEDvO/EAwN8yoRMBOdEDoC+gKCFgMlH3NdIjsUEj
KRsyMsAekAEA/TmBeTsxRW9GcT6/N2ocAfsDoAlwdAhwG+M6cRyAQfi3L6BI6jtASAuAMSA6LrH3
IcBI6RARcAIwGrAo0BahbicBsAyCApEqTxFPEWz8dmwCYCjRJ7AWsE8gRJL/AjA3QU8DT2AMME/B
GDBJnL5VGxE5RS+QBCAKsWEx4b80wUGGL8cddE8PUBFTMKL/R2BLwB+AIxEwUzozCcEjYP86zlcP
UBEZ0gxAREgMQE4R10TzEgQ3sXgLpTQhwEas1V33el6bYwdAYxkQWfH3RzMjkhqwcAlwBBBWY14H
/CAlYJpav1vINFFCAAchzx8hYWIhQliiaWcZUEFznQCQbRkQHJEicHVzWIFvNapeBxwwR2A9atBq
wSt3EiFetSGwSDnyXf9fBGevRuBFEUHLbId5XpgoMFT/ORFByG8vXwEVkDmBR8hnxP8w8kaAOWJx
r18EC4AFADDj/0ckIoJI6xOyDAFI+hTgHYMFGEEAeiADABAQAAAAAAMAERAAAAAACwAAgAggBgAA
AAAAwAAAAAAAAEYAAAAAA4UAAAAAAAADAAKACCAGAAAAAADAAAAAAAAARgAAAAAQhQAAAAAAAAMA
BYAIIAYAAAAAAMAAAAAAAABGAAAAAFKFAADwEwAAHgAlgAggBgAAAAAAwAAAAAAAAEYAAAAAVIUA
AAEAAAAEAAAAOC41AAMAJoAIIAYAAAAAAMAAAAAAAABGAAAAAAGFAAAAAAAACwAvgAggBgAAAAAA
wAAAAAAAAEYAAAAADoUAAAAAAAADADCACCAGAAAAAADAAAAAAAAARgAAAAARhQAAAAAAAAMAMoAI
IAYAAAAAAMAAAAAAAABGAAAAABiFAAAAAAAAHgBBgAggBgAAAAAAwAAAAAAAAEYAAAAANoUAAAEA
AAABAAAAAAAAAB4AQoAIIAYAAAAAAMAAAAAAAABGAAAAADeFAAABAAAAAQAAAAAAAAAeAEOACCAG
AAAAAADAAAAAAAAARgAAAAA4hQAAAQAAAAEAAAAAAAAACwDGgAsgBgAAAAAAwAAAAAAAAEYAAAAA
AIgAAAAAAAALAMiACyAGAAAAAADAAAAAAAAARgAAAAAFiAAAAAAAAAsA1YAIIAYAAAAAAMAAAAAA
AABGAAAAAAaFAAAAAAAACwDZgAggBgAAAAAAwAAAAAAAAEYAAAAAgoUAAAEAAAACAfgPAQAAABAA
AABLBL3y5VHSEZJNAGBnCHf7AgH6DwEAAAAQAAAASwS98uVR0hGSTQBgZwh3+wIB+w8BAAAASAAA
AAAAAAA4obsQBeUQGqG7CAArKlbCAABQU1RQUlguRExMAAAAAAAAAABOSVRB+b+4AQCqADfZbgAA
AEU6XG91dGxvb2sucHN0AAMA/g8FAAAAAwANNP03AAACAX8AAQAAADEAAAAwMDAwMDAwMDRCMDRC
REYyRTU1MUQyMTE5MjREMDA2MDY3MDg3N0ZCQzRCMTI0MDAAAAAAufQ=

------=_NextPart_000_0001_01BEE9C2.84608D80--