/sci/ - Science & Math

Anonymous Sun Feb 2 14:54:46 2020 No.11354969 [View]
File: 39 KB, 360x500, 1553395556542.png [View same] [iqdb] [saucenao] [google]

how can I understand why the Euclidean algorithm is true intuitively, preferably without any equations?
the wikipedia article has graphs about it which I don't really understand, I understand the procedure but I don't understand why it's true
I don't understand why gcd(a,b) = gcd(b, a mod b), pls no algebraic proof

Anonymous Thu Oct 18 00:36:54 2012 No.5166045 [View]
File: 39 KB, 360x500, Euclid%27s_algorithm_Book_VII_Proposition_2_3[1].png [View same] [iqdb] [saucenao] [google]

How can I find <span class="math">x[/spoiler] and <span class="math">y[/spoiler] such that <span class="math">4647x + 1145y = 1[/spoiler], using the Euclidean algorithm?

Advanced search
Text to find
Subject [?]Search by post subject. Leave empty for any.
Username [?]Search for user name. Leave empty for any user name.
Tripcode [?]Search for tripcode. Leave empty for any.
Email [?]Search by email. Leave empty for any.
Filename [?]Search by image filename. Leave empty for any.
From Date [?]Enter what date to start searching from. Format is YYYY-MM-DD
To Date [?]Enter what date to start searching until. Format is YYYY-MM-DD
Image hash
Search in	All Posts OPs Only
Deleted posts	Show all posts Show only deleted posts Only show non-deleted posts
Internal posts	Show all posts Show only internal posts Show only archived posts
Order	New posts first Old posts first
Capcode	All Posts Only by Users Only by Mods Only by Admins Only by Developers
Results	Posts Threads
Action	[ Simple ]

Navigation
View posts	[+24]	[+48]	[+96]

/sci/ - Science & Math

Search: