Question: 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

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

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!

Q:

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 Test your program with the...

Q:

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...

Q:

Lab 23 CSIS 10A Fractions The purpose of an object in a programming language is to represent things that cannot be represented using a single primitive data types such as int, double, char, boolean....

Q:

Suppose Alice wants to send some sensitive information (credit card numbers, SSNs, corporate secrets, health records, invasion orders to start a land war in Asia ) to Bob. To prevent eavesdroppers...

Q:

Suppose Alice wants to send some sensitive information (credit card numbers, SSNs, corporate secrets, health records, invasion orders to start a land war in Asia ) to Bob. To prevent eavesdroppers...

Q:

Please help me with my homework. Below will be the basic code, please complete those 'TO DO' 1, 2 and 3 and not change the other part of the code. The question will also be attached below. Thank you....

Q:

i dont understand what im missing to make this project work. below is my source code attatched is the project. please help me! source code: import random def powMod_sm(base, exp, n): exp_b=bin(exp)...

Q:

What can I use? You may only use the following things. You may ask about adding things to a list, but we are unlikely to add anything. If you use something disallowed, it's not an honor code...

Q:

Please write my matlab code for CEE 2 2 1 9 B MATLAB exercise Consider sectioning your code. Debug your code! Add comments. Question 1 : Suppose we have a supported beam with a uniformly distributed...

Q:

Write code for RSA encryption package rsa; import java.util.ArrayList; import java.util.Random; import java.util.Scanner; public class RSA { private BigInteger phi; private BigInteger e; private...

Q:

Some economists suggest that banks should be charged premiums for deposit insurance based on their levels of capital. Premiums should be higher if capital is lower. What is the rationale for this...

Q:

Based on the information in this chapter, contrast the economic growth rates of the United States and China over the last 25 years. How does the real GDP per capita of China compare with that of the...

Q:

Related business activities such as the acquisition of inventory and disbursements to vendors are called: a . business events. b . transactions. c . economic cycles. d . transaction cycles.

Q:

Compared with half a century ago, adoption has become _ _ _ _ _ _ _ _ _ common, but it is more open and acceptabl e , so we probably discuss it _ _ _ _ _ _ _ . fill in the blanks more or much less or...

Q:

In an Excel Pivot Table, how is a Fact/Measure Column repeated?

Q:

In Gender Pay Equity Studies in the Federal Service, how can comparisons be ensured across Job of Comparable Worth?

Q:

In the Federal Evaluation System (FES), what standards are used in the Job Evaluation Process?