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!

スポイラ

[Aaron_Harter]

Fun challenge!

スポイラ

[AngelosPachis]

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

スポイラ

[DeanWest]

Fun challenge! 

スポイラ

スポイラ

スポイラ

[alexnajm]

Good one to start the week! My solution below:

スポイラ

[DaisukeTsuchiya]

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

スポイラ

 

[RolandSchubert]

Great challenge @Qiu !

スポイラ

Workflow:

Iterative macro, Euclidean algorithm:

[PhilipMannering]

The Eucliden Algorithm using an iterative macro for me.

スポイラ

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

スポイラ

[Maskell_Rascal]

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

スポイラ

Cheers!

Phil