Sämsta facit någonsin, kan någon förklara mönstret?
Man delar det vänstra med det högra.
I nästa parentes hamnar så mycket som försvann från det vänstra i den vänstra och resten av divisionen i det högra... hehe bra förklaring
(175, 98)
98 får plats en gång i 175. Resten är 175-98 =77
(98, 77)
77 får plats en gång i 98. 98-77 = 21.
(77, 21)
21 får plats tre gånger i 77. 77-63 = 14
(21, 14)
14 får plats en gång. Resten blir 7.
SGF(175,98) = 7
Väldigt bra, känd och gammal algoritm. Läs mer här:
Fast i den här versionen dividerar man inte utan subtraherar, upprepat tills första talet blir mindre än andra, då byter man plats på dem.
(a, b) --> (a-b, b)
Louis skrev:Fast i den här versionen dividerar man inte utan subtraherar, upprepat tills första talet blir mindre än andra, då byter man plats på dem.
(a, b) --> (a-b, b)
Aha förstår nu
