Explicare rezolvare CMMDC

[+Portocala]

Salut, 

E mai mult o problema matematica ce am eu ... dar se trage din una de c++, deci cred ca se potriveste cu forumul asta.

As vrea si eu sa inteleg de unde au scos rezolvarea cu cmmdc la problema 3 de la subiectul b, adica aia cu simularea, okey  ... Dar asta cu cmmdc...

http://www.cs.ubbcluj.ro/wp-content/uploads/Model-2-subiect-Informatica-admitere-2018.pdf

@Courage tu parca erai la ubb  Deci poate ma ajuti si pe mine  

[Courage]

Hmm, nu prea-mi plac problemele de genul, dar vezi legătura între algoritul cmmdc cu scăderi repetate şi parcursul razei (când scazi a din b (dacă b > a) sau b din a (a > b), practic mergi cu raza dintr-o latură în alta)...