Extended Euclidean Algorithm

>> DOWNLOAD LINK 🎞️ #1 <<

>> DOWNLOAD LINK 🎞️ #2 <<

>> COPY / PASTE LINK PLEASE 🎵 MP3 <<

>> YOUR LINK HERE: ___ http://youtube.com/watch?v=APsTeW24WQw

This video walks through the technique for finding the GCD of two integers (not both zero), d = gcd(m,n), and then finding coefficients a and b for which d = am + bn.","styleRuns":[{"startIndex":0,"length":166,"styleRunExtensions":{"styleRunColorMapExtension":{"colorMap":[{"key":"USER_INTERFACE_THEME_DARK","value":4294967295},{"key":"USER_INTERFACE_THEME_LIGHT","value":4279440147}]}},"fontFamilyName":"Roboto"}]},"headerRuns":[{"startIndex":0,"length":166,"headerMapping":"ATTRIBUTED_STRING_HEADER_MAPPING_UNSPECIFIED"}]}},{"itemSectionRenderer":{"contents":[{"continuationItemRenderer":{"trigger":"CONTINUATION_TRIGGER_ON_ITEM_SHOWN","continuationEndpoint":{"clickTrackingParams":"COcBELsvGAIiEwiKgZSnvsuLAxXGzEIFHdPdOOY=","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/next"}},"continuationCommand":{"token":"Eg0SC0FQc1RlVzI0V1F3GAYyJSIRIgtBUHNUZVcyNFdRdzAAeAJCEGNvbW1lbnRzLXNlY3Rpb24%3D","request":"CONTINUATION_REQUEST_TYPE_WATCH_NEXT"}}}}],"trackingParams":"COcBELsvGAIiEwiKgZSnvsuLAxXGzEIFHdPdOOY=","sectionIdentifier":"comment-item-section","targetId":"comments-section"}}],"trackingParams":"COYBELovIhMIioGUp77LiwMVxsxCBR3T3Tjm"}},"secondaryResults":{"secondaryResults":{"results":[{"compactVideoRenderer":{"videoId":"qdl1D8uci2I","thumbnail":{"thumbnails":[{"url":"https://i.ytimg.com/vi/qdl1D8uci2I/hqdefault.jpg?sqp=-oaymwE1CKgBEF5IVfKriqkDKAgBFQAAiEIYAXABwAEG8AEB-AGGBoAC4AOKAgwIABABGEMgUChlMA8= rs=AOn4CLAkm3xL57xbPMDwuWaCGDKt1ykWeQ","width":168,"height":94},{"url":"https://i.ytimg.com/vi/qdl1D8uci2I/hqdefault.jpg?sqp=-oaymwE2CNACELwBSFXyq4qpAygIARUAAIhCGAFwAcABBvABAfgBhgaAAuADigIMCAAQARhDIFAoZTAP rs=AOn4CLAVRNyn_XCTi-DVLB2uEaBICCk8fw","width":336,"height":188}]},"title":{"accessibility":{"accessibilityData":{"label":"Fundamental Theorem of Algebra by Courtney Gibbons 700 views 4 years ago 25 minutes"}},"simpleText":"Fundamental Theorem of Algebra"},"longBylineText":{"runs":[{"text":"Courtney Gibbons","navigationEndpoint":{"clickTrackingParams":"CN8BEKQwGAAiEwiKgZSnvsuLAxXGzEIFHdPdOOYyB3JlbGF0ZWQ=","commandMetadata":{"webCommandMetadata":{"url":"/@courtneygibbons5138","webPageType":"WEB_PAGE_TYPE_CHANNEL","rootVe":3611,"apiUrl":"/youtubei/v1/browse"}},"browseEndpoint":{"browseId":"UCAR07gHvMo-XbIVJLvC3SpA","canonicalBaseUrl":"/@courtneygibbons5138"}}}]},"publishedTimeText":{"simpleText":"4 years ago"},"viewCountText":{"simpleText":"700 views"},"lengthText":{"accessibility":{"accessibilityData":{"label":"25 minutes, 55 seconds"}},"simpleText":"25:55"},"navigationEndpoint":{"clickTrackingParams":"CN8BEKQwGAAiEwiKgZSnvsuLAxXGzEIFHdPdOOYyB3JlbGF0ZWRIjLLh7ZbvxH2aAQUIARD4HQ==","commandMetadata":{"webCommandMetadata":{"url":"/watch?v=qdl1D8uci2I","webPageType":"WEB_PAGE_TYPE_WATCH","rootVe":3832}},"watchEndpoint":{"videoId":"qdl1D8uci2I","nofollow":true,"watchEndpointSupportedOnesieConfig":{"html5PlaybackOnesieConfig":{"commonConfig":{"url":"https://rr4---sn-uxaxiv0nxx5q-nv4l.googlevideo.com/initplayback?source=youtube oeis=1 c=WEB oad=3200 ovd=3200 oaad=11000 oavd=11000 ocs=700 oewis=1 oputc=1 ofpcc=1 msp=1 odepv=1 id=a9d9750fcb9c8b62 ip=2a02%3A27aa%3A0%3A0%3A0%3A0%3A0%3Ad49 initcwndbps=895000 mt=1739821730 oweuc="}}}}},"shortBylineText":{"runs":[{"text":"Courtney Gibbons","navigationEndpoint":{"clickTrackingParams":"CN8BEKQwGAAiEwiKgZSnvsuLAxXGzEIFHdPdOOYyB3JlbGF0ZWQ=","commandMetadata":{"webCommandMetadata":{"url":"/@courtneygibbons5138","webPageType":"WEB_PAGE_TYPE_CHANNEL","rootVe":3611,"apiUrl":"/youtubei/v1/browse"}},"browseEndpoint":{"browseId":"UCAR07gHvMo-XbIVJLvC3SpA","canonicalBaseUrl":"/@courtneygibbons5138"}}}]},"channelThumbnail":{"thumbnails":[{"url":"https://yt3.ggpht.com/ytc/AIdro_nURfhk3Xuz1i07SL3ncwDxR0rUuX-jOCTlG8TxgBaY0SM=s68-c-k-c0x00ffffff-no-rj","width":68,"height":68}]},"trackingParams":"CN8BEKQwGAAiEwiKgZSnvsuLAxXGzEIFHdPdOOZA4pby3Pyh3eypAQ==","shortViewCountText":{"accessibility":{"accessibilityData":{"label":"700 views"}},"simpleText":"700 views"},"menu":{"menuRenderer":{"items":[{"menuServiceItemRenderer":{"text":{"runs":[{"text":"Add to queue"}]},"icon":{"iconType":"ADD_TO_QUEUE_TAIL"},"serviceEndpoint":{"clickTrackingParams":"COQBEP6YBBgFIhMIioGUp77LiwMVxsxCBR3T3Tjm","commandMetadata":{"webCommandMetadata":{"sendPost":true}},"signalServiceEndpoint":{"signal":"CLIENT_SIGNAL","actions":[{"clickTrackingParams":"COQBEP6YBBgFIhMIioGUp77LiwMVxsxCBR3T3Tjm","addToPlaylistCommand":{"openMiniplayer":false,"openListPanel":true,"videoId":"qdl1D8uci2I","listType":"PLAYLIST_EDIT_LIST_TYPE_QUEUE","onCreateListCommand":{"clickTrackingParams":"COQBEP6YBBgFIhMIioGUp77LiwMVxsxCBR3T3Tjm","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/playlist/create"}},"createPlaylistServiceEndpoint":{"videoIds":["qdl1D8uci2I"],"params":"CAQ%3D"}},"videoIds":["qdl1D8uci2I"]}},{"clickTrackingParams":"COQBEP6YBBgFIhMIioGUp77LiwMVxsxCBR3T3Tjm","openPopupAction":{"popup":{"notificationActionRenderer":{"responseText":{"simpleText":"Added to queue"},"trackingParams":"COUBELlqIhMIioGUp77LiwMVxsxCBR3T3Tjm"}},"popupType":"TOAST"}}]}},"trackingParams":"COQBEP6YBBgFIhMIioGUp77LiwMVxsxCBR3T3Tjm"}},{"menuServiceItemDownloadRenderer":{"serviceEndpoint":{"clickTrackingParams":"COMBENGqBRgGIhMIioGUp77LiwMVxsxCBR3T3Tjm","offlineVideoEndpoint":{"videoId":"qdl1D8uci2I","onAddCommand":{"clickTrackingParams":"COMBENGqBRgGIhMIioGUp77LiwMVxsxCBR3T3Tjm","getDownloadActionCommand":{"videoId":"qdl1D8uci2I","params":"CAIQAA%3D%3D"}}}},"trackingParams":"COMBENGqBRgGIhMIioGUp77LiwMVxsxCBR3T3Tjm"}},{"menuServiceItemRenderer":{"text":{"runs":[{"text":"Share"}]},"icon":{"iconType":"SHARE"},"serviceEndpoint":{"clickTrackingParams":"CN8BEKQwGAAiEwiKgZSnvsuLAxXGzEIFHdPdOOY=","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/share/get_share_panel"}},"shareEntityServiceEndpoint":{"serializedShareEntity":"CgtxZGwxRDh1Y2kySQ%3D%3D","commands":[{"clickTrackingParams":"CN8BEKQwGAAiEwiKgZSnvsuLAxXGzEIFHdPdOOY=","openPopupAction":{"popup":{"unifiedSharePanelRenderer":{"trackingParams":"COIBEI5iIhMIioGUp77LiwMVxsxCBR3T3Tjm","showLoadingSpinner":true}},"popupType":"DIALOG","beReused":true}}]}},"trackingParams":"CN8BEKQwGAAiEwiKgZSnvsuLAxXGzEIFHdPdOOY=","hasSeparator":true}}],"trackingParams":"CN8BEKQwGAAiEwiKgZSnvsuLAxXGzEIFHdPdOOY=","accessibility":{"accessibilityData":{"label":"Action menu"}},"targetId":"watch-related-menu-button"}},"thumbnailOverlays":[{"thumbnailOverlayTimeStatusRenderer":{"text":{"accessibility":{"accessibilityData":{"label":"25 minutes, 55 seconds"}},"simpleText":"25:55"},"style":"DEFAULT"}},{"thumbnailOverlayToggleButtonRenderer":{"isToggled":false,"untoggledIcon":{"iconType":"WATCH_LATER"},"toggledIcon":{"iconType":"CHECK"},"untoggledTooltip":"Watch later","toggledTooltip":"Added","untoggledServiceEndpoint":{"clickTrackingParams":"COEBEPnnAxgBIhMIioGUp77LiwMVxsxCBR3T3Tjm","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/browse/edit_playlist"}},"playlistEditEndpoint":{"playlistId":"WL","actions":[{"addedVideoId":"qdl1D8uci2I","action":"ACTION_ADD_VIDEO"}]}},"toggledServiceEndpoint":{"clickTrackingParams":"COEBEPnnAxgBIhMIioGUp77LiwMVxsxCBR3T3Tjm","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/browse/edit_playlist"}},"playlistEditEndpoint":{"playlistId":"WL","actions":[{"action":"ACTION_REMOVE_VIDEO_BY_VIDEO_ID","removedVideoId":"qdl1D8uci2I"}]}},"untoggledAccessibility":{"accessibilityData":{"label":"Watch later"}},"toggledAccessibility":{"accessibilityData":{"label":"Added"}},"trackingParams":"COEBEPnnAxgBIhMIioGUp77LiwMVxsxCBR3T3Tjm"}},{"thumbnailOverlayToggleButtonRenderer":{"untoggledIcon":{"iconType":"ADD_TO_QUEUE_TAIL"},"toggledIcon":{"iconType":"PLAYLIST_ADD_CHECK"},"untoggledTooltip":"Add to queue","toggledTooltip":"Added","untoggledServiceEndpoint":{"clickTrackingParams":"COABEMfsBBgCIhMIioGUp77LiwMVxsxCBR3T3Tjm","commandMetadata":{"webCommandMetadata":{"sendPost":true}},"signalServiceEndpoint":{"signal":"CLIENT_SIGNAL","actions":[{"clickTrackingParams":"COABEMfsBBgCIhMIioGUp77LiwMVxsxCBR3T3Tjm","addToPlaylistCommand":{"openMiniplayer":false,"openListPanel":true,"videoId":"qdl1D8uci2I","listType":"PLAYLIST_EDIT_LIST_TYPE_QUEUE","onCreateListCommand":{"clickTrackingParams":"COABEMfsBBgCIhMIioGUp77LiwMVxsxCBR3T3Tjm","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/playlist/create"}},"createPlaylistServiceEndpoint":{"videoIds":["qdl1D8uci2I"],"params":"CAQ%3D"}},"videoIds":["qdl1D8uci2I"]}}]}},"untoggledAccessibility":{"accessibilityData":{"label":"Add to queue"}},"toggledAccessibility":{"accessibilityData":{"label":"Added"}},"trackingParams":"COABEMfsBBgCIhMIioGUp77LiwMVxsxCBR3T3Tjm"}},{"thumbnailOverlayNowPlayingRenderer":{"text":{"runs":[{"text":"Now playing"}]}}}],"accessibility":{"accessibilityData":{"label":"Fundamental Theorem of Algebra - 25 minutes - Go to channel - Courtney Gibbons - 700 views - 4 years ago - play video"}},"richThumbnail":{"movingThumbnailRenderer":{"enableHoveredLogging":true,"enableOverlay":true}}}},{"compactVideoRenderer":{"videoId":"6KmhCKxFWOs","thumbnail":{"thumbnails":[{"url":"https://i.ytimg.com/vi/6KmhCKxFWOs/hqdefault.jpg?sqp=-oaymwEbCKgBEF5IVfKriqkDDggBFQAAiEIYAXABwAEG rs=AOn4CLDBFDe21DXnLyL2q550qPgHqcplmg","width":168,"height":94},{"url":"https://i.ytimg.com/vi/6KmhCKxFWOs/hqdefault.jpg?sqp=-oaymwEcCNACELwBSFXyq4qpAw4IARUAAIhCGAFwAcABBg== rs=AOn4CLBzvvOlv8cGGTuijCMX7mXWIoggZw","width":336,"height":188}]},"title":{"accessibility":{"accessibilityData":{"label":"Extended Euclidean Algorithm Example by John Bowers 327,810 views 7 years ago 14 minutes, 50 seconds"}},"simpleText":"Extended Euclidean Algorithm Example"},"longBylineText":{"runs":[{"text":"John Bowers","navigationEndpoint":{"clickTrackingParams":"CNgBEKQwGAEiEwiKgZSnvsuLAxXGzEIFHdPdOOYyB3JlbGF0ZWQ=","commandMetadata":{"webCommandMetadata":{"url":"/@johnbowers5447","webPageType":"WEB_PAGE_TYPE_CHANNEL","rootVe":3611,"apiUrl":"/youtubei/v1/browse"}},"browseEndpoint":{"browseId":"UCnwXu-Ji4_i3TpTU7YkvnBg","canonicalBaseUrl":"/@johnbowers5447"}}}]},"publishedTimeText":{"simpleText":"7 years ago"},"viewCountText":{"simpleText":"327,810 views"},"lengthText":{"accessibility":{"accessibilityData":{"label":"14 minutes, 50 seconds"}},"simpleText":"14:50"},"navigationEndpoint":{"clickTrackingParams":"CNgBEKQwGAEiEwiKgZSnvsuLAxXGzEIFHdPdOOYyB3JlbGF0ZWRIjLLh7ZbvxH2aAQUIARD4HQ==","commandMetadata":{"webCommandMetadata":{"url":"/watch?v=6KmhCKxFWOs","webPageType":"WEB_PAGE_TYPE_WATCH","rootVe":3832}},"watchEndpoint":{"videoId":"6KmhCKxFWOs","nofollow":true,"watchEndpointSupportedOnesieConfig":{"html5PlaybackOnesieConfig":{"commonConfig":{"url":"https://rr4---sn-uxaxiv0nxx5q-nv4l.googlevideo.com/initplayback?source=youtube oeis=1 c=WEB oad=3200 ovd=3200 oaad=11000 oavd=11000 ocs=700 oewis=1 oputc=1 ofpcc=1 msp=1 odepv=1 id=e8a9a108ac4558eb ip=2a02%3A27aa%3A0%3A0%3A0%3A0%3A0%3Ad49 initcwndbps=895000 mt=1739821730 oweuc="}}}}},"shortBylineText":{"runs":[{"text":"John Bowers","navigationEndpoint":{"clickTrackingParams":"CNgBEKQwGAEiEwiKgZSnvsuLAxXGzEIFHdPdOOYyB3JlbGF0ZWQ=","commandMetadata":{"webCommandMetadata":{"url":"/@johnbowers5447","webPageType":"WEB_PAGE_TYPE_CHANNEL","rootVe":3611,"apiUrl":"/youtubei/v1/browse"}},"browseEndpoint":{"browseId":"UCnwXu-Ji4_i3TpTU7YkvnBg","canonicalBaseUrl":"/@johnbowers5447"}}}]},"channelThumbnail":{"thumbnails":[{"url":"https://yt3.ggpht.com/ytc/AIdro_nU7VuvZ-vflcaIpuLmVlnWHEj1FTo3xVDiB_WjQ2yqCL0=s68-c-k-c0x00ffffff-no-rj","width":68,"height":68}]},"trackingParams":"CNgBEKQwGAEiEwiKgZSnvsuLAxXGzEIFHdPdOOZA67GV4oqh6NToAQ==","shortViewCountText":{"accessibility":{"accessibilityData":{"label":"327K views"}},"simpleText":"327K views"},"menu":{"menuRenderer":{"items":[{"menuServiceItemRenderer":{"text":{"runs":[{"text":"Add to queue"}]},"icon":{"iconType":"ADD_TO_QUEUE_TAIL"},"serviceEndpoint":{"clickTrackingParams":"CN0BEP6YBBgGIhMIioGUp77LiwMVxsxCBR3T3Tjm","commandMetadata":{"webCommandMetadata":{"sendPost":true}},"signalServiceEndpoint":{"signal":"CLIENT_SIGNAL","actions":[{"clickTrackingParams":"CN0BEP6YBBgGIhMIioGUp77LiwMVxsxCBR3T3Tjm","addToPlaylistCommand":{"openMiniplayer":false,"openListPanel":true,"videoId":"6KmhCKxFWOs","listType":"PLAYLIST_EDIT_LIST_TYPE_QUEUE","onCreateListCommand":{"clickTrackingParams":"CN0BEP6YBBgGIhMIioGUp77LiwMVxsxCBR3T3Tjm","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/playlist/create"}},"createPlaylistServiceEndpoint":{"videoIds":["6KmhCKxFWOs"],"params":"CAQ%3D"}},"videoIds":["6KmhCKxFWOs"]}},{"clickTrackingParams":"CN0BEP6YBBgGIhMIioGUp77LiwMVxsxCBR3T3Tjm","openPopupAction":{"popup":{"notificationActionRenderer":{"responseText":{"simpleText":"Added to queue"},"trackingParams":"CN4BELlqIhMIioGUp77LiwMVxsxCBR3T3Tjm"}},"popupType":"TOAST"}}]}},"trackingParams":"CN0BEP6YBBgGIhMIioGUp77LiwMVxsxCBR3T3Tjm"}},{"menuServiceItemDownloadRenderer":{"serviceEndpoint":{"clickTrackingParams":"CNwBENGqBRgHIhMIioGUp77LiwMVxsxCBR3T3Tjm","offlineVideoEndpoint":{"videoId":"6KmhCKxFWOs","onAddCommand":{"clickTrackingParams":"CNwBENGqBRgHIhMIioGUp77LiwMVxsxCBR3T3Tjm","getDownloadActionCommand":{"videoId":"6KmhCKxFWOs","params":"CAIQAA%3D%3D"}}}},"trackingParams":"CNwBENGqBRgHIhMIioGUp77LiwMVxsxCBR3T3Tjm"}},{"menuServiceItemRenderer":{"text":{"runs":[{"text":"Share"}]},"icon":{"iconType":"SHARE"},"serviceEndpoint":{"clickTrackingParams":"CNgBEKQwGAEiEwiKgZSnvsuLAxXGzEIFHdPdOOY=","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/share/get_share_panel"}},"shareEntityServiceEndpoint":{"serializedShareEntity":"Cgs2S21oQ0t4RldPcw%3D%3D","commands":[{"clickTrackingParams":"CNgBEKQwGAEiEwiKgZSnvsuLAxXGzEIFHdPdOOY=","openPopupAction":{"popup":{"unifiedSharePanelRenderer":{"trackingParams":"CNsBEI5iIhMIioGUp77LiwMVxsxCBR3T3Tjm","showLoadingSpinner":true}},"popupType":"DIALOG","beReused":true}}]}},"trackingParams":"CNgBEKQwGAEiEwiKgZSnvsuLAxXGzEIFHdPdOOY=","hasSeparator":true}}],"trackingParams":"CNgBEKQwGAEiEwiKgZSnvsuLAxXGzEIFHdPdOOY=","accessibility":{"accessibilityData":{"label":"Action menu"}}}},"thumbnailOverlays":[{"thumbnailOverlayTimeStatusRenderer":{"text":{"accessibility":{"accessibilityData":{"label":"14 minutes, 50 seconds"}},"simpleText":"14:50"},"style":"DEFAULT"}},{"thumbnailOverlayToggleButtonRenderer":{"isToggled":false,"untoggledIcon":{"iconType":"WATCH_LATER"},"toggledIcon":{"iconType":"CHECK"},"untoggledTooltip":"Watch later","toggledTooltip":"Added","untoggledServiceEndpoint":{"clickTrackingParams":"CNoBEPnnAxgBIhMIioGUp77LiwMVxsxCBR3T3Tjm","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/browse/edit_playlist"}},"playlistEditEndpoint":{"playlistId":"WL","actions":[{"addedVideoId":"6KmhCKxFWOs","action":"ACTION_ADD_VIDEO"}]}},"toggledServiceEndpoint":{"clickTrackingParams":"CNoBEPnnAxgBIhMIioGUp77LiwMVxsxCBR3T3Tjm","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/browse/edit_playlist"}},"playlistEditEndpoint":{"playlistId":"WL","actions":[{"action":"ACTION_REMOVE_VIDEO_BY_VIDEO_ID","removedVideoId":"6KmhCKxFWOs"}]}},"untoggledAccessibility":{"accessibilityData":{"label":"Watch later"}},"toggledAccessibility":{"accessibilityData":{"label":"Added"}},"trackingParams":"CNoBEPnnAxgBIhMIioGUp77LiwMVxsxCBR3T3Tjm"}},{"thumbnailOverlayToggleButtonRenderer":{"untoggledIcon":{"iconType":"ADD_TO_QUEUE_TAIL"},"toggledIcon":{"iconType":"PLAYLIST_ADD_CHECK"},"untoggledTooltip":"Add to queue","toggledTooltip":"Added","untoggledServiceEndpoint":{"clickTrackingParams":"CNkBEMfsBBgCIhMIioGUp77LiwMVxsxCBR3T3Tjm","commandMetadata":{"webCommandMetadata":{"sendPost":true}},"signalServiceEndpoint":{"signal":"CLIENT_SIGNAL","actions":[{"clickTrackingParams":"CNkBEMfsBBgCIhMIioGUp77LiwMVxsxCBR3T3Tjm","addToPlaylistCommand":{"openMiniplayer":false,"openListPanel":true,"videoId":"6KmhCKxFWOs","listType":"PLAYLIST_EDIT_LIST_TYPE_QUEUE","onCreateListCommand":{"clickTrackingParams":"CNkBEMfsBBgCIhMIioGUp77LiwMVxsxCBR3T3Tjm","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/playlist/create"}},"createPlaylistServiceEndpoint":{"videoIds":["6KmhCKxFWOs"],"params":"CAQ%3D"}},"videoIds":["6KmhCKxFWOs"]}}]}},"untoggledAccessibility":{"accessibilityData":{"label":"Add to queue"}},"toggledAccessibility":{"accessibilityData":{"label":"Added"}},"trackingParams":"CNkBEMfsBBgCIhMIioGUp77LiwMVxsxCBR3T3Tjm"}},{"thumbnailOverlayNowPlayingRenderer":{"text":{"runs":[{"text":"Now playing"}]}}}],"accessibility":{"accessibilityData":{"label":"Extended Euclidean Algorithm Example - 14 minutes, 50 seconds - Go to channel - John Bowers - 327K views - 7 years ago - play video"}},"richThumbnail":{"movingThumbnailRenderer":{"movingThumbnailDetails":{"thumbnails":[{"url":"https://i.ytimg.com/an_webp/6KmhCKxFWOs/mqdefault_6s.webp?du=3000 sqp=CPqRzr0G rs=AOn4CLB3UqzruPknwR7Qk6wXgTMX5acVQA","width":320,"height":180}],"logAsMovingThumbnail":true},"enableHoveredLogging":true,"enableOverlay":true}}}},{"compactVideoRenderer":{"videoId":"f1wP28zeM3w","thumbnail":{"thumbnails":[{"url":"https://i.ytimg.com/vi/f1wP28zeM3w/hqdefault.jpg?sqp=-oaymwEbCKgBEF5IVfKriqkDDggBFQAAiEIYAXABwAEG rs=AOn4CLCis_9x6516753d2CtWRHzv0fZ-qg","width":168,"height":94},{"url":"https://i.ytimg.com/vi/f1wP28zeM3w/hqdefault.jpg?sqp=-oaymwEcCNACELwBSFXyq4qpAw4IARUAAIhCGAFwAcABBg== rs=AOn4CLBjueMAKs6W1eXqrpS5cr6INUSFcg","width":336,"height":188}]},"title":{"accessibility":{"accessibilityData":{"label":"Number Theory | Extended Euclidean Algorithm Example #1 by Michael Penn 29,344 views 5 years ago 8 minutes, 53 seconds"}},"simpleText":"Number Theory | Extended Euclidean Algorithm Example #1"},"longBylineText":{"runs":[{"text":"Michael Penn","navigationEndpoint":{"clickTrackingParams":"CNEBEKQwGAIiEwiKgZSnvsuLAxXGzEIFHdPdOOYyB3JlbGF0ZWQ=","commandMetadata":{"webCommandMetadata":{"url":"/@MichaelPennMath","webPageType":"WEB_PAGE_TYPE_CHANNEL","rootVe":3611,"apiUrl":"/youtubei/v1/browse"}},"browseEndpoint":{"browseId":"UC6jM0RFkr4eSkzT5Gx0HOAw","canonicalBaseUrl":"/@MichaelPennMath"}}}]},"publishedTimeText":{"simpleText":"5 years ago"},"viewCountText":{"simpleText":"29,344 views"},"lengthText":{"accessibility":{"accessibilityData":{"label":"8 minutes, 53 seconds"}},"simpleText":"8:53"},"navigationEndpoint":{"clickTrackingParams":"CNEBEKQwGAIiEwiKgZSnvsuLAxXGzEIFHdPdOOYyB3JlbGF0ZWRIjLLh7ZbvxH2aAQUIARD4HQ==","commandMetadata":{"webCommandMetadata":{"url":"/watch?v=f1wP28zeM3w","webPageType":"WEB_PAGE_TYPE_WATCH","rootVe":3832}},"watchEndpoint":{"videoId":"f1wP28zeM3w","nofollow":true,"watchEndpointSupportedOnesieConfig":{"html5PlaybackOnesieConfig":{"commonConfig":{"url":"https://rr4---sn-nvm-cxbz.googlevideo.com/initplayback?source=youtube oeis=1 c=WEB oad=3200 ovd=3200 oaad=11000 oavd=11000 ocs=700 oewis=1 oputc=1 ofpcc=1 msp=1 odepv=1 id=7f5c0fdbccde337c ip=2a02%3A27aa%3A0%3A0%3A0%3A0%3A0%3Ad49 initcwndbps=1086250 mt=1739821730 oweuc="}}}}},"shortBylineText":{"runs":[{"text":"Michael Penn","navigationEndpoint":{"clickTrackingParams":"CNEBEKQwGAIiEwiKgZSnvsuLAxXGzEIFHdPdOOYyB3JlbGF0ZWQ=","commandMetadata":{"webCommandMetadata":{"url":"/@MichaelPennMath","webPageType":"WEB_PAGE_TYPE_CHANNEL","rootVe":3611,"apiUrl":"/youtubei/v1/browse"}},"browseEndpoint":{"browseId":"UC6jM0RFkr4eSkzT5Gx0HOAw","canonicalBaseUrl":"/@MichaelPennMath"}}}]},"channelThumbnail":{"thumbnails":[{"url":"https://yt3.ggpht.com/9FLFQU9BbmNAHFZBGHrbSH12dJWlKhfaGltsfS5JgrVgugMMGiN78jJ-39iifZNK_3pF0UofXg=s68-c-k-c0x00ffffff-no-rj","width":68,"height":68}]},"ownerBadges":[{"metadataBadgeRenderer":{"icon":{"iconType":"CHECK_CIRCLE_THICK"},"style":"BADGE_STYLE_TYPE_VERIFIED","tooltip":"Verified","trackingParams":"CNEBEKQwGAIiEwiKgZSnvsuLAxXGzEIFHdPdOOY=","accessibilityData":{"label":"Verified"}}}],"trackingParams":"CNEBEKQwGAIiEwiKgZSnvsuLAxXGzEIFHdPdOOZA_Ob45rz7g65_","shortViewCountText":{"accessibility":{"accessibilityData":{"label":"29K views"}},"simpleText":"29K views"},"menu":{"menuRenderer":{"items":[{"menuServiceItemRenderer":{"text":{"runs":[{"text":"Add to queue"}]},"icon":{"iconType":"ADD_TO_QUEUE_TAIL"},"serviceEndpoint":{"clickTrackingParams":"CNYBEP6YBBgHIhMIioGUp77LiwMVxsxCBR3T3Tjm","commandMetadata":{"webCommandMetadata":{"sendPost":true}},"signalServiceEndpoint":{"signal":"CLIENT_SIGNAL","actions":[{"clickTrackingParams":"CNYBEP6YBBgHIhMIioGUp77LiwMVxsxCBR3T3Tjm","addToPlaylistCommand":{"openMiniplayer":false,"openListPanel":true,"videoId":"f1wP28zeM3w","listType":"PLAYLIST_EDIT_LIST_TYPE_QUEUE","onCreateListCommand":{"clickTrackingParams":"CNYBEP6YBBgHIhMIioGUp77LiwMVxsxCBR3T3Tjm","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/playlist/create"}},"createPlaylistServiceEndpoint":{"videoIds":["f1wP28zeM3w"],"params":"CAQ%3D"}},"videoIds":["f1wP28zeM3w"]}},{"clickTrackingParams":"CNYBEP6YBBgHIhMIioGUp77LiwMVxsxCBR3T3Tjm","openPopupAction":{"popup":{"notificationActionRenderer":{"responseText":{"simpleText":"Added to queue"},"trackingParams":"CNcBELlqIhMIioGUp77LiwMVxsxCBR3T3Tjm"}},"popupType":"TOAST"}}]}},"trackingParams":"CNYBEP6YBBgHIhMIioGUp77LiwMVxsxCBR3T3Tjm"}},{"menuServiceItemDownloadRenderer":{"serviceEndpoint":{"clickTrackingParams":"CNUBENGqBRgIIhMIioGUp77LiwMVxsxCBR3T3Tjm","offlineVideoEndpoint":{"videoId":"f1wP28zeM3w","onAddCommand":{"clickTrackingParams":"CNUBENGqBRgIIhMIioGUp77LiwMVxsxCBR3T3Tjm","getDownloadActionCommand":{"videoId":"f1wP28zeM3w","params":"CAIQAA%3D%3D"}}}},"trackingParams":"CNUBENGqBRgIIhMIioGUp77LiwMVxsxCBR3T3Tjm"}},{"menuServiceItemRenderer":{"text":{"runs":[{"text":"Share"}]},"icon":{"iconType":"SHARE"},"serviceEndpoint":{"clickTrackingParams":"CNEBEKQwGAIiEwiKgZSnvsuLAxXGzEIFHdPdOOY=","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/share/get_share_panel"}},"shareEntityServiceEndpoint":{"serializedShareEntity":"CgtmMXdQMjh6ZU0zdw%3D%3D","commands":[{"clickTrackingParams":"CNEBEKQwGAIiEwiKgZSnvsuLAxXGzEIFHdPdOOY=","openPopupAction":{"popup":{"unifiedSharePanelRenderer":{"trackingParams":"CNQBEI5iIhMIioGUp77LiwMVxsxCBR3T3Tjm","showLoadingSpinner":true}},"popupType":"DIALOG","beReused":true}}]}},"trackingParams":"CNEBEKQwGAIiEwiKgZSnvsuLAxXGzEIFHdPdOOY=","hasSeparator":true}}],"trackingParams":"CNEBEKQwGAIiEwiKgZSnvsuLAxXGzEIFHdPdOOY=","accessibility":{"accessibilityData":{"label":"Action menu"}}}},"thumbnailOverlays":[{"thumbnailOverlayTimeStatusRenderer":{"text":{"accessibility":{"accessibilityData":{"label":"8 minutes, 53 seconds"}},"simpleText":"8:53"},"style":"DEFAULT"}},{"thumbnailOverlayToggleButtonRenderer":{"isToggled":false,"untoggledIcon":{"iconType":"WATCH_LATER"},"toggledIcon":{"iconType":"CHECK"},"untoggledTooltip":"Watch later","toggledTooltip":"Added","untoggledServiceEndpoint":{"clickTrackingParams":"CNMBEPnnAxgCIhMIioGUp77LiwMVxsxCBR3T3Tjm","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/browse/edit_playlist"}},"playlistEditEndpoint":{"playlistId":"WL","actions":[{"addedVideoId":"f1wP28zeM3w","action":"ACTION_ADD_VIDEO"}]}},"toggledServiceEndpoint":{"clickTrackingParams":"CNMBEPnnAxgCIhMIioGUp77LiwMVxsxCBR3T3Tjm","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/browse/edit_playlist"}},"playlistEditEndpoint":{"playlistId":"WL","actions":[{"action":"ACTION_REMOVE_VIDEO_BY_VIDEO_ID","removedVideoId":"f1wP28zeM3w"}]}},"untoggledAccessibility":{"accessibilityData":{"label":"Watch later"}},"toggledAccessibility":{"accessibilityData":{"label":"Added"}},"trackingParams":"CNMBEPnnAxgCIhMIioGUp77LiwMVxsxCBR3T3Tjm"}},{"thumbnailOverlayToggleButtonRenderer":{"untoggledIcon":{"iconType":"ADD_TO_QUEUE_TAIL"},"toggledIcon":{"iconType":"PLAYLIST_ADD_CHECK"},"untoggledTooltip":"Add to queue","toggledTooltip":"Added","untoggledServiceEndpoint":{"clickTrackingParams":"CNIBEMfsBBgDIhMIioGUp77LiwMVxsxCBR3T3Tjm","commandMetadata":{"webCommandMetadata":{"sendPost":true}},"signalServiceEndpoint":{"signal":"CLIENT_SIGNAL","actions":[{"clickTrackingParams":"CNIBEMfsBBgDIhMIioGUp77LiwMVxsxCBR3T3Tjm","addToPlaylistCommand":{"openMiniplayer":false,"openListPanel":true,"videoId":"f1wP28zeM3w","listType":"PLAYLIST_EDIT_LIST_TYPE_QUEUE","onCreateListCommand":{"clickTrackingParams":"CNIBEMfsBBgDIhMIioGUp77LiwMVxsxCBR3T3Tjm","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/playlist/create"}},"createPlaylistServiceEndpoint":{"videoIds":["f1wP28zeM3w"],"params":"CAQ%3D"}},"videoIds":["f1wP28zeM3w"]}}]}},"untoggledAccessibility":{"accessibilityData":{"label":"Add to queue"}},"toggledAccessibility":{"accessibilityData":{"label":"Added"}},"trackingParams":"CNIBEMfsBBgDIhMIioGUp77LiwMVxsxCBR3T3Tjm"}},{"thumbnailOverlayNowPlayingRenderer":{"text":{"runs":[{"text":"Now playing"}]}}}],"accessibility":{"accessibilityData":{"label":"Number Theory | Extended Euclidean Algorithm Example #1 - 8 minutes, 53 seconds - Go to channel - Michael Penn - 29K views - 5 years ago - play video"}},"richThumbnail":{"movingThumbnailRenderer":{"movingThumbnailDetails":{"thumbnails":[{"url":"https://i.ytimg.com/an_webp/f1wP28zeM3w/mqdefault_6s.webp?du=3000 sqp=CJyYzr0G rs=AOn4CLAoULDVjt76OK9-qYbK7osJ7puAUA","width":320,"height":180}],"logAsMovingThumbnail":true},"enableHoveredLogging":true,"enableOverlay":true}}}},{"compactVideoRenderer":{"videoId":"qym5D5bhoQs","thumbnail":{"thumbnails":[{"url":"https://i.ytimg.com/vi/qym5D5bhoQs/hqdefault.jpg?sqp=-oaymwEbCKgBEF5IVfKriqkDDggBFQAAiEIYAXABwAEG rs=AOn4CLAKnRLoUyCTHrUEYm-GfZIj-PXXAg","width":168,"height":94},{"url":"https://i.ytimg.com/vi/qym5D5bhoQs/hqdefault.jpg?sqp=-oaymwEcCNACELwBSFXyq4qpAw4IARUAAIhCGAFwAcABBg== rs=AOn4CLB6uBDfmkoN-tyj9sD3D_JLxWWncQ","width":336,"height":188}]},"title":{"accessibility":{"accessibilityData":{"label":"Using Euclidean algorithm to write gcd as linear combination by Joshua Helston 194,543 views 8 years ago 8 minutes, 31 seconds"}},"simpleText":"Using Euclidean algorithm to write gcd as linear combination"},"longBylineText":{"runs":[{"text":"Joshua Helston","navigationEndpoint":{"clickTrackingParams":"CMoBEKQwGAMiEwiKgZSnvsuLAxXGzEIFHdPdOOYyB3JlbGF0ZWQ=","commandMetadata":{"webCommandMetadata":{"url":"/@joshuahelston5379","webPageType":"WEB_PAGE_TYPE_CHANNEL","rootVe":3611,"apiUrl":"/youtubei/v1/browse"}},"browseEndpoint":{"browseId":"UCqO3OMMS--cAo_UBJ37x_fQ","canonicalBaseUrl":"/@joshuahelston5379"}}}]},"publishedTimeText":{"simpleText":"8 years ago"},"viewCountText":{"simpleText":"194,543 views"},"lengthText":{"accessibility":{"accessibilityData":{"label":"8 minutes, 31 seconds"}},"simpleText":"8:31"},"navigationEndpoint":{"clickTrackingParams":"CMoBEKQwGAMiEwiKgZSnvsuLAxXGzEIFHdPdOOYyB3JlbGF0ZWRIjLLh7ZbvxH2aAQUIARD4HQ==","commandMetadata":{"webCommandMetadata":{"url":"/watch?v=qym5D5bhoQs","webPageType":"WEB_PAGE_TYPE_WATCH","rootVe":3832}},"watchEndpoint":{"videoId":"qym5D5bhoQs","nofollow":true,"watchEndpointSupportedOnesieConfig":{"html5PlaybackOnesieConfig":{"commonConfig":{"url":"https://rr5---sn-nv47lnsd.googlevideo.com/initplayback?source=youtube oeis=1 c=WEB oad=3200 ovd=3200 oaad=11000 oavd=11000 ocs=700 oewis=1 oputc=1 ofpcc=1 msp=1 odepv=1 id=ab29b90f96e1a10b ip=2a02%3A27aa%3A0%3A0%3A0%3A0%3A0%3Ad49 initcwndbps=1121250 mt=1739821730 oweuc="}}}}},"shortBylineText":{"runs":[{"text":"Joshua Helston","navigationEndpoint":{"clickTrackingParams":"CMoBEKQwGAMiEwiKgZSnvsuLAxXGzEIFHdPdOOYyB3JlbGF0ZWQ=","commandMetadata":{"webCommandMetadata":{"url":"/@joshuahelston5379","webPageType":"WEB_PAGE_TYPE_CHANNEL","rootVe":3611,"apiUrl":"/youtubei/v1/browse"}},"browseEndpoint":{"browseId":"UCqO3OMMS--cAo_UBJ37x_fQ","canonicalBaseUrl":"/@joshuahelston5379"}}}]},"channelThumbnail":{"thumbnails":[{"url":"https://yt3.ggpht.com/ytc/AIdro_m0qj7VRZo50pIuMUR8sBlmCaLgvqU3b-ZJNgwuG0Z8yQ=s68-c-k-c0x00ffffff-no-rj","width":68,"height":68}]},"trackingParams":"CMoBEKQwGAMiEwiKgZSnvsuLAxXGzEIFHdPdOOZAi8KGt_mh7pSrAQ==","shortViewCountText":{"accessibility":{"accessibilityData":{"label":"194K views"}},"simpleText":"194K views"},"menu":{"menuRenderer":{"items":[{"menuServiceItemRenderer":{"text":{"runs":[{"text":"Add to queue"}]},"icon":{"iconType":"ADD_TO_QUEUE_TAIL"},"serviceEndpoint":{"clickTrackingParams":"CM8BEP6YBBgFIhMIioGUp77LiwMVxsxCBR3T3Tjm","commandMetadata":{"webCommandMetadata":{"sendPost":true}},"signalServiceEndpoint":{"signal":"CLIENT_SIGNAL","actions":[{"clickTrackingParams":"CM8BEP6YBBgFIhMIioGUp77LiwMVxsxCBR3T3Tjm","addToPlaylistCommand":{"openMiniplayer":false,"openListPanel":true,"videoId":"qym5D5bhoQs","listType":"PLAYLIST_EDIT_LIST_TYPE_QUEUE","onCreateListCommand":{"clickTrackingParams":"CM8BEP6YBBgFIhMIioGUp77LiwMVxsxCBR3T3Tjm","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/playlist/create"}},"createPlaylistServiceEndpoint":{"videoIds":["qym5D5bhoQs"],"params":"CAQ%3D"}},"videoIds":["qym5D5bhoQs"]}},{"clickTrackingParams":"CM8BEP6YBBgFIhMIioGUp77LiwMVxsxCBR3T3Tjm","openPopupAction":{"popup":{"notificationActionRenderer":{"responseText":{"simpleText":"Added to queue"},"trackingParams":"CNABELlqIhMIioGUp77LiwMVxsxCBR3T3Tjm"}},"popupType":"TOAST"}}]}},"trackingParams":"CM8BEP6YBBgFIhMIioGUp77LiwMVxsxCBR3T3Tjm"}},{"menuServiceItemDownloadRenderer":{"serviceEndpoint":{"clickTrackingParams":"CM4BENGqBRgGIhMIioGUp77LiwMVxsxCBR3T3Tjm","offlineVideoEndpoint":{"videoId":"qym5D5bhoQs","onAddCommand":{"clickTrackingParams":"CM4BENGqBRgGIhMIioGUp77LiwMVxsxCBR3T3Tjm","getDownloadActionCommand":{"videoId":"qym5D5bhoQs","params":"CAIQAA%3D%3D"}}}},"trackingParams":"CM4BENGqBRgGIhMIioGUp77LiwMVxsxCBR3T3Tjm"}},{"menuServiceItemRenderer":{"text":{"runs":[{"text":"Share"}]},"icon":{"iconType":"SHARE"},"serviceEndpoint":{"clickTrackingParams":"CMoBEKQwGAMiEwiKgZSnvsuLAxXGzEIFHdPdOOY=","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/share/get_share_panel"}},"shareEntityServiceEndpoint":{"serializedShareEntity":"CgtxeW01RDViaG9Rcw%3D%3D","commands":[{"clickTrackingParams":"CMoBEKQwGAMiEwiKgZSnvsuLAxXGzEIFHdPdOOY=","openPopupAction":{"popup":{"unifiedSharePanelRenderer":{"trackingParams":"CM0BEI5iIhMIioGUp77LiwMVxsxCBR3T3Tjm","showLoadingSpinner":true}},"popupType":"DIALOG","beReused":true}}]}},"trackingParams":"CMoBEKQwGAMiEwiKgZSnvsuLAxXGzEIFHdPdOOY=","hasSeparator":true}}],"trackingParams":"CMoBEKQwGAMiEwiKgZSnvsuLAxXGzEIFHdPdOOY=","accessibility":{"accessibilityData":{"label":"Action menu"}}}},"thumbnailOverlays":[{"thumbnailOverlayTimeStatusRenderer":{"text":{"accessibility":{"accessibilityData":{"label":"8 minutes, 31 seconds"}},"simpleText":"8:31"},"style":"DEFAULT"}},{"thumbnailOverlayToggleButtonRenderer":{"isToggled":false,"untoggledIcon":{"iconType":"WATCH_LATER"},"toggledIcon":{"iconType":"CHECK"},"untoggledTooltip":"Watch later","toggledTooltip":"Added","untoggledServiceEndpoint":{"clickTrackingParams":"CMwBEPnnAxgBIhMIioGUp77LiwMVxsxCBR3T3Tjm","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/browse/edit_playlist"}},"playlistEditEndpoint":{"playlistId":"WL","actions":[{"addedVideoId":"qym5D5bhoQs","action":"ACTION_ADD_VIDEO"}]}},"toggledServiceEndpoint":{"clickTrackingParams":"CMwBEPnnAxgBIhMIioGUp77LiwMVxsxCBR3T3Tjm","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/browse/edit_playlist"}},"playlistEditEndpoint":{"playlistId":"WL","actions":[{"action":"ACTION_REMOVE_VIDEO_BY_VIDEO_ID","removedVideoId":"qym5D5bhoQs"}]}},"untoggledAccessibility":{"accessibilityData":{"label":"Watch later"}},"toggledAccessibility":{"accessibilityData":{"label":"Added"}},"trackingParams":"CMwBEPnnAxgBIhMIioGUp77LiwMVxsxCBR3T3Tjm"}},{"thumbnailOverlayToggleButtonRenderer":{"untoggledIcon":{"iconType":"ADD_TO_QUEUE_TAIL"},"toggledIcon":{"iconType":"PLAYLIST_ADD_CHECK"},"untoggledTooltip":"Add to queue","toggledTooltip":"Added","untoggledServiceEndpoint":{"clickTrackingParams":"CMsBEMfsBBgCIhMIioGUp77LiwMVxsxCBR3T3Tjm","commandMetadata":{"webCommandMetadata":{"sendPost":true}},"signalServiceEndpoint":{"signal":"CLIENT_SIGNAL","actions":[{"clickTrackingParams":"CMsBEMfsBBgCIhMIioGUp77LiwMVxsxCBR3T3Tjm","addToPlaylistCommand":{"openMiniplayer":false,"openListPanel":true,"videoId":"qym5D5bhoQs","listType":"PLAYLIST_EDIT_LIST_TYPE_QUEUE","onCreateListCommand":{"clickTrackingParams":"CMsBEMfsBBgCIhMIioGUp77LiwMVxsxCBR3T3Tjm","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/playlist/create"}},"createPlaylistServiceEndpoint":{"videoIds":["qym5D5bhoQs"],"params":"CAQ%3D"}},"videoIds":["qym5D5bhoQs"]}}]}},"untoggledAccessibility":{"accessibilityData":{"label":"Add to queue"}},"toggledAccessibility":{"accessibilityData":{"label":"Added"}},"trackingParams":"CMsBEMfsBBgCIhMIioGUp77LiwMVxsxCBR3T3Tjm"}},{"thumbnailOverlayNowPlayingRenderer":{"text":{"runs":[{"text":"Now playing"}]}}}],"accessibility":{"accessibilityData":{"label":"Using Euclidean algorithm to write gcd as linear combination - 8 minutes, 31 seconds - Go to channel - Joshua Helston - 194K views - 8 years ago - play video"}},"richThumbnail":{"movingThumbnailRenderer":{"enableHoveredLogging":true,"enableOverlay":true}}}},{"compactVideoRenderer":{"videoId":"-uFc7-wOplM","thumbnail":{"thumbnails":[{"url":"https://i.ytimg.com/vi/-uFc7-wOplM/hqdefault.jpg?sqp=-oaymwEbCKgBEF5IVfKriqkDDggBFQAAiEIYAXABwAEG rs=AOn4CLD26nGsWged8lcIncaqJ-3zpSDTeg","width":168,"height":94},{"url":"https://i.ytimg.com/vi/-uFc7-wOplM/hqdefault.jpg?sqp=-oaymwEcCNACELwBSFXyq4qpAw4IARUAAIhCGAFwAcABBg== rs=AOn4CLBXwXI_NcAERh6DJVGc8LKvgVG_vw","width":336,"height":188}]},"title":{"accessibility":{"accessibilityData":{"label":"Extended Euclidean Algorithm - Example (Simplified) by Shrenik Jain 144,066 views 5 years ago 7 minutes, 40 seconds"}},"simpleText":"Extended Euclidean Algorithm - Example (Simplified)"},"longBylineText":{"runs":[{"text":"Shrenik Jain","navigationEndpoint":{"clickTrackingParams":"CMMBEKQwGAQiEwiKgZSnvsuLAxXGzEIFHdPdOOYyB3JlbGF0ZWQ=","commandMetadata":{"webCommandMetadata":{"url":"/@ShrenikJain","webPageType":"WEB_PAGE_TYPE_CHANNEL","rootVe":3611,"apiUrl":"/youtubei/v1/browse"}},"browseEndpoint":{"browseId":"UCQIVUW5Ebv23tlqdimqa1Xg","canonicalBaseUrl":"/@ShrenikJain"}}}]},"publishedTimeText":{"simpleText":"5 years ago"},"viewCountText":{"simpleText":"144,066 views"},"lengthText":{"accessibility":{"accessibilityData":{"label":"7 minutes, 40 seconds"}},"simpleText":"7:40"},"navigationEndpoint":{"clickTrackingParams":"CMMBEKQwGAQiEwiKgZSnvsuLAxXGzEIFHdPdOOYyB3JlbGF0ZWRIjLLh7ZbvxH2aAQUIARD4HQ==","commandMetadata":{"webCommandMetadata":{"url":"/watch?v=-uFc7-wOplM","webPageType":"WEB_PAGE_TYPE_WATCH","rootVe":3832}},"watchEndpoint":{"videoId":"-uFc7-wOplM","nofollow":true,"watchEndpointSupportedOnesieConfig":{"html5PlaybackOnesieConfig":{"commonConfig":{"url":"https://rr1---sn-uxaxiv0nxx5q-nv4l.googlevideo.com/initplayback?source=youtube oeis=1 c=WEB oad=3200 ovd=3200 oaad=11000 oavd=11000 ocs=700 oewis=1 oputc=1 ofpcc=1 msp=1 odepv=1 id=fae15cefec0ea653 ip=2a02%3A27aa%3A0%3A0%3A0%3A0%3A0%3Ad49 initcwndbps=895000 mt=1739821730 oweuc="}}}}},"shortBylineText":{"runs":[{"text":"Shrenik Jain","navigationEndpoint":{"clickTrackingParams":"CMMBEKQwGAQiEwiKgZSnvsuLAxXGzEIFHdPdOOYyB3JlbGF0ZWQ=","commandMetadata":{"webCommandMetadata":{"url":"/@ShrenikJain","webPageType":"WEB_PAGE_TYPE_CHANNEL","rootVe":3611,"apiUrl":"/youtubei/v1/browse"}},"browseEndpoint":{"browseId":"UCQIVUW5Ebv23tlqdimqa1Xg","canonicalBaseUrl":"/@ShrenikJain"}}}]},"channelThumbnail":{"thumbnails":[{"url":"https://yt3.ggpht.com/ytc/AIdro_meGts607WIqnibJkmQhKI3CJbhGan53IeWpb3Xd95lCWQ=s68-c-k-c0x00ffffff-no-rj","width":68,"height":68}]},"ownerBadges":[{"metadataBadgeRenderer":{"icon":{"iconType":"CHECK_CIRCLE_THICK"},"style":"BADGE_STYLE_TYPE_VERIFIED","tooltip":"Verified","trackingParams":"CMMBEKQwGAQiEwiKgZSnvsuLAxXGzEIFHdPdOOY=","accessibilityData":{"label":"Verified"}}}],"trackingParams":"CMMBEKQwGAQiEwiKgZSnvsuLAxXGzEIFHdPdOOZA08y64P6d1_D6AQ==","shortViewCountText":{"accessibility":{"accessibilityData":{"label":"144K views"}},"simpleText":"144K views"},"menu":{"menuRenderer":{"items":[{"menuServiceItemRenderer":{"text":{"runs":[{"text":"Add to queue"}]},"icon":{"iconType":"ADD_TO_QUEUE_TAIL"},"serviceEndpoint":{"clickTrackingParams":"CMgBEP6YBBgGIhMIioGUp77LiwMVxsxCBR3T3Tjm","commandMetadata":{"webCommandMetadata":{"sendPost":true}},"signalServiceEndpoint":{"signal":"CLIENT_SIGNAL","actions":[{"clickTrackingParams":"CMgBEP6YBBgGIhMIioGUp77LiwMVxsxCBR3T3Tjm","addToPlaylistCommand":{"openMiniplayer":false,"openListPanel":true,"videoId":"-uFc7-wOplM","listType":"PLAYLIST_EDIT_LIST_TYPE_QUEUE","onCreateListCommand":{"clickTrackingParams":"CMgBEP6YBBgGIhMIioGUp77LiwMVxsxCBR3T3Tjm","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/playlist/create"}},"createPlaylistServiceEndpoint":{"videoIds":["-uFc7-wOplM"],"params":"CAQ%3D"}},"videoIds":["-uFc7-wOplM"]}},{"clickTrackingParams":"CMgBEP6YBBgGIhMIioGUp77LiwMVxsxCBR3T3Tjm","openPopupAction":{"popup":{"notificationActionRenderer":{"responseText":{"simpleText":"Added to queue"},"trackingParams":"CMkBELlqIhMIioGUp77LiwMVxsxCBR3T3Tjm"}},"popupType":"TOAST"}}]}},"trackingParams":"CMgBEP6YBBgGIhMIioGUp77LiwMVxsxCBR3T3Tjm"}},{"menuServiceItemDownloadRenderer":{"serviceEndpoint":{"clickTrackingParams":"CMcBENGqBRgHIhMIioGUp77LiwMVxsxCBR3T3Tjm","offlineVideoEndpoint":{"videoId":"-uFc7-wOplM","onAddCommand":{"clickTrackingParams":"CMcBENGqBRgHIhMIioGUp77LiwMVxsxCBR3T3Tjm","getDownloadActionCommand":{"videoId":"-uFc7-wOplM","params":"CAIQAA%3D%3D"}}}},"trackingParams":"CMcBENGqBRgHIhMIioGUp77LiwMVxsxCBR3T3Tjm"}},{"menuServiceItemRenderer":{"text":{"runs":[{"text":"Share"}]},"icon":{"iconType":"SHARE"},"serviceEndpoint":{"clickTrackingParams":"CMMBEKQwGAQiEwiKgZSnvsuLAxXGzEIFHdPdOOY=","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/share/get_share_panel"}},"shareEntityServiceEndpoint":{"serializedShareEntity":"CgstdUZjNy13T3BsTQ%3D%3D","commands":[{"clickTrackingParams":"CMMBEKQwGAQiEwiKgZSnvsuLAxXGzEIFHdPdOOY=","openPopupAction":{"popup":{"unifiedSharePanelRenderer":{"trackingParams":"CMYBEI5iIhMIioGUp77LiwMVxsxCBR3T3Tjm","showLoadingSpinner":true}},"popupType":"DIALOG","beReused":true}}]}},"trackingParams":"CMMBEKQwGAQiEwiKgZSnvsuLAxXGzEIFHdPdOOY=","hasSeparator":true}}],"trackingParams":"CMMBEKQwGAQiEwiKgZSnvsuLAxXGzEIFHdPdOOY=","accessibility":{"accessibilityData":{"label":"Action menu"}}}},"thumbnailOverlays":[{"thumbnailOverlayTimeStatusRenderer":{"text":{"accessibility":{"accessibilityData":{"label":"7 minutes, 40 seconds"}},"simpleText":"7:40"},"style":"DEFAULT"}},{"thumbnailOverlayToggleButtonRenderer":{"isToggled":false,"untoggledIcon":{"iconType":"WATCH_LATER"},"toggledIcon":{"iconType":"CHECK"},"untoggledTooltip":"Watch later","toggledTooltip":"Added","untoggledServiceEndpoint":{"clickTrackingParams":"CMUBEPnnAxgCIhMIioGUp77LiwMVxsxCBR3T3Tjm","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/browse/edit_playlist"}},"playlistEditEndpoint":{"playlistId":"WL","actions":[{"addedVideoId":"-uFc7-wOplM","action":"ACTION_ADD_VIDEO"}]}},"toggledServiceEndpoint":{"clickTrackingParams":"CMUBEPnnAxgCIhMIioGUp77LiwMVxsxCBR3T3Tjm","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/browse/edit_playlist"}},"playlistEditEndpoint":{"playlistId":"WL","actions":[{"action":"ACTION_REMOVE_VIDEO_BY_VIDEO_ID","removedVideoId":"-uFc7-wOplM"}]}},"untoggledAccessibility":{"accessibilityData":{"label":"Watch later"}},"toggledAccessibility":{"accessibilityData":{"label":"Added"}},"trackingParams":"CMUBEPnnAxgCIhMIioGUp77LiwMVxsxCBR3T3Tjm"}},{"thumbnailOverlayToggleButtonRenderer":{"untoggledIcon":{"iconType":"ADD_TO_QUEUE_TAIL"},"toggledIcon":{"iconType":"PLAYLIST_ADD_CHECK"},"untoggledTooltip":"Add to queue","toggledTooltip":"Added","untoggledServiceEndpoint":{"clickTrackingParams":"CMQBEMfsBBgDIhMIioGUp77LiwMVxsxCBR3T3Tjm","commandMetadata":{"webCommandMetadata":{"sendPost":true}},"signalServiceEndpoint":{"signal":"CLIENT_SIGNAL","actions":[{"clickTrackingParams":"CMQBEMfsBBgDIhMIioGUp77LiwMVxsxCBR3T3Tjm","addToPlaylistCommand":{"openMiniplayer":false,"openListPanel":true,"videoId":"-uFc7-wOplM","listType":"PLAYLIST_EDIT_LIST_TYPE_QUEUE","onCreateListCommand":{"clickTrackingParams":"CMQBEMfsBBgDIhMIioGUp77LiwMVxsxCBR3T3Tjm","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/playlist/create"}},"createPlaylistServiceEndpoint":{"videoIds":["-uFc7-wOplM"],"params":"CAQ%3D"}},"videoIds":["-uFc7-wOplM"]}}]}},"untoggledAccessibility":{"accessibilityData":{"label":"Add to queue"}},"toggledAccessibility":{"accessibilityData":{"label":"Added"}},"trackingParams":"CMQBEMfsBBgDIhMIioGUp77LiwMVxsxCBR3T3Tjm"}},{"thumbnailOverlayNowPlayingRenderer":{"text":{"runs":[{"text":"Now playing"}]}}}],"accessibility":{"accessibilityData":{"label":"Extended Euclidean Algorithm - Example (Simplified) - 7 minutes, 40 seconds - Go to channel - Shrenik Jain - 144K views - 5 years ago - play video"}},"richThumbnail":{"movingThumbnailRenderer":{"enableHoveredLogging":true,"enableOverlay":true}}}},{"lockupViewModel":{"contentImage":{"collectionThumbnailViewModel":{"primaryThumbnail":{"thumbnailViewModel":{"image":{"sources":[{"url":"https://i.ytimg.com/vi/Wg-JlvBVPi0/hqdefault.jpg?sqp=-oaymwEWCKgBEF5IWvKriqkDCQgBFQAAiEIYAQ== rs=AOn4CLCUZUsEW4cM12pGOSPSZxpm1zUBmA","width":168,"height":94},{"url":"https://i.ytimg.com/vi/Wg-JlvBVPi0/hqdefault.jpg?sqp=-oaymwEXCNACELwBSFryq4qpAwkIARUAAIhCGAE= rs=AOn4CLD9QMGCXimROPr_Lunwu1bLMSq-EQ","width":336,"height":188}]},"overlays":[{"thumbnailOverlayBadgeViewModel":{"thumbnailBadges":[{"thumbnailBadgeViewModel":{"icon":{"sources":[{"clientResource":{"imageName":"PLAYLISTS"}}]},"text":"8 videos","badgeStyle":"THUMBNAIL_OVERLAY_BADGE_STYLE_DEFAULT","backgroundColor":{"lightTheme":3351834,"darkTheme":3351834}}}],"position":"THUMBNAIL_OVERLAY_BADGE_POSITION_BOTTOM_END"}},{"thumbnailHoverOverlayViewModel":{"icon":{"sources":[{"clientResource":{"imageName":"PLAY_ALL"}}]},"text":{"content":"Play all","styleRuns":[{"startIndex":0,"length":8}]},"style":"THUMBNAIL_HOVER_OVERLAY_STYLE_COVER"}}],"backgroundColor":{"lightTheme":4994855,"darkTheme":4994855}}},"stackColor":{"lightTheme":10059627,"darkTheme":9667446}}},"metadata":{"lockupMetadataViewModel":{"title":{"content":"Divisibility and the Euclidean Algorithm"},"metadata":{"contentMetadataViewModel":{"metadataRows":[{"metadataParts":[{"text":{"content":"Michael Penn

#############################