Challenge #275: Greatest Common Denominator

[AYXAcademy]

A solution to last week's challenge can be found here.

This week's challenge was submitted by @Qiu  - thanks for your submission!

Stuff! We all buy stuff, and sometimes we buy multiple stuffs. You might even go so far as to say we buy quantities of stuff. But beware, businesses also buy stuff and usually in larger quantities than individuals. And since they are businesses, they keep records of the stuff they buy and even analyze those records on occasion…

The input file for this week’s challenge contains some historic orders of two different materials. Determine the Greatest Common Denominator (GCD) of the past orders for each material to better understand any potential patterns.

[patrick_digan]

Here's my attempt!

Révélation

[Aaron_Harter]

Fun challenge!

Révélation

[AngelosPachis]

Nice challenge to start this week. Challenge #275 is done!

Révélation

[DeanWest]

Fun challenge! 

Révélation

Révélation

Révélation

[alexnajm]

Good one to start the week! My solution below:

Révélation

[DaisukeTsuchiya]

@Qiu,  Congratulations!
It's a fun challenge!

Révélation

 

[RolandSchubert]

Great challenge @Qiu !

Révélation

Workflow:

Iterative macro, Euclidean algorithm:

[PhilipMannering]

The Eucliden Algorithm using an iterative macro for me.

Révélation

1. Is mod(a,b) == 0
2a. If yes, then factor.
2b If no, a = b and b = remainder
3. repeat step 1

workflowmacro

And in the Python Tool

Révélation

[Maskell_Rascal]

Fun challenge to start the week! Here is my solution.

Révélation

Cheers!

Phil