ETH官方钱包

前往
大廳
主題

鳥玩數學-與2015互質,第2015個數(104高雄市聯招)

玄元皇鳥 | 2021-08-24 21:41:10 | 巴幣 0 | 人氣 264

這次介紹教甄考題
找與一個正整數互質的數由小到大排順序,求第XX個與該正整數互質的數,由於這題要找的順位還挺大的,因此不套數論的公式或定理解會解的很痛苦。此影片使用的是尤拉函式來解,最後尋找兩大數是否互質,用的是教科書已不重視的輾轉相除法判別,速度較快
送禮物贊助創作者 !
0
留言

創作回應

追蹤 創作集

作者相關創作

相關創作

更多創作