Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

The following question uses a program called Dr.Racket. The textbook is called \

ID: 3785722 • Letter: T

Question

The following question uses a program called Dr.Racket. The textbook is called "how to design programs" http://www.htdp.org/

Question: The famous computer scientist, Edsger Dijkstra, made the
following observations for m and n >= 1. Based on observations below, implement a function to compute the greatest common divisor of two given numbers >= 1. Follow all the steps of the design recipe.

1. If m = n, then the greatest common divisor of m and n is m.
2. If m > n, then the greatest common divisor of m and n is
   the greatest divisor of m-n and n.

Explanation / Answer

---------------------------------------------------------------------------------------------

in this we are finding the gcd of a nd b