Question: 3. Build a LISP function called my-gcd to find a GCD. (Do not use the built-in gcd function.) gcd(x, y) = x, when x =

3. Build a LISP function called my-gcd to find a GCD. (Do not use the built-in gcd function.) gcd(x, y) = x, when x = y gcd(x, y-x), when x < y gcd(x-y, y), when x > y Test your program with the following data: > (my-gcd 5 10) 5 > (my-gcd 120 144) 24

(Please use DrRcket)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Build a LISP function called my-gcd to find a GCD. (Do not use the built-in gcd function.) gcd(x, y) = x, when x = y gcd(x, y-x), when x y Test your program with the...

9/14/10 12:39 PM Page 381 Chapter dug84356_ch06a.qxd 6 Rational Expressions Advanced technical developments have made sports equipment faster, lighter, and more responsive to the human body. Behind...

Hi Erylee88, I would like to utilize your service again. Same format different questions. Please find attached document for your review. Let me know. Thank you, Sam...

Have a C compiler which is ANSI conforming in all respects except that it has no facility for the definition, declaration or use of standard C structures. Outline a set of routines written in this...

MATLAB ASSIGN 1- Follow Directions and Complete. Will Thumbs Up! Directions: Unless otherwise specified, your write-up should contain the MATLAB input commands, the corresponding output, and the...

Write a small C++ program that defines a recursive function GCD based on the model of the Lisp function discussed in the lecture. In the main function, write a loop (while or do) that repeats the...

Algorithms in Artificial Intelligence (or, the old name: Introduction to Algorithmic Decision Making) Part 1 Based on slides by David Sarne and Lirong Xia Course Tentative Schedule Introduction...

AMS 103: Data Security Matt Reuter Announcements Cryptography Computers/Smartphones/Tablets: Data Security History & Context Math Tools Modular Arithmetic Number Theory Public Key Cryptography...

Write a C program that reads 2 positive integers (of type int) from the user using scanf function, prints the following information, and then terminates: the average of the two (this should be...

The bend is connected to the pipe at flanges A and B as shown. If the diameter of the pipe is 1 ft and it carries a volumetric flow of 50 ft /s, determine the horizontal and vertical components of...

Following are the items included in the quality cost report prepared by ABC Corp for the last month: . . . Equipment maintenance of 80,000 Rework cost of 25,000 Training new workers of 10,000 What is...

Seprember is if extended. Question 4 1 The present value of a trust's Federal income tax liability is reduced when: The trust invests in growth stocks. The entity is classified as a simple trust. The...

A company is preparing completing their Cash Budget. The following data has been prepared for cash receipts and payments. January February March Cash receipts $1,061,200 $1,182,400 $1,091,700 Cash...