Math Challenge: Do you know what algorithm this is?

David Wees came up with this challenge. Determine what algorithm this code emulates. You will find the answer more informative if you create a table to see the pattern of moves the code makes. The table can then be used to introduce the algorithm formally to your students. Or better yet, get them to build their own tables from the code. Try a range of integers to test the code. What patterns exist?

 

 

I will post my answer in a couple of days.

About these ads

5 thoughts on “Math Challenge: Do you know what algorithm this is?

  1. Pingback: The Algorithm in the Code: Building an Inquiry Tool « Digital Substitute

    • Hi jg,

      Correct, the code returns the GCF, when natural numbers are considered. I’d be interested in knowing what method you used to work this out. My solution, which I hope you read, is in my next post.

      Also, what is the name of the algorithm that generates GCF? (It never ends, does it?)

      Shawn

      • I ran through the process in my head a few times, then did it manually a couple of times, had a suspicion, and ran a few pairs through Excel. I then made a handwaving argument about remainders. :)

      • No respectable math problem is solved without some magical handwaving!

        I hope you enjoyed this math challenge. I have more, plus math labs, that you can play with.

Have an opinion? What do you think? I'd love to hear from you.

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s