Jump to content
Portocala

Explicare rezolvare CMMDC

Recommended Posts

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 :P 

Share this post


Link to post
Share on other sites

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)...

 

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

  • Recently Browsing   0 members

    No registered users viewing this page.

×