您正在使用新版介面(Beta)。返回原版介面

本頁面由機器翻譯自動翻譯而成,翻譯內容可能存在不準確之處,敬請見諒。

keisan服務於日常生活和工作的高精度計算網站

平成27年大學入學中心考試 數學2B(舊課程) 第6題

作者: tonagai執行次數: 550

※ 本程式庫由會員建立。本站不對其內容負責。

管理書籤
假設自然數 M、N 滿足 M > N,且兩者的最大公約數為 1。此時針對分數 M/N,
考慮以下 (i) 至 (iii) 的步驟。
(i) 將 M 除以 N 所得的商記為 Q,餘數記為 R。
(ii) 若 R > 0,則將 N 的值代入 M,接著將 R 的值代入 N,並返回步驟 (i)。
(iii) 若 R = 0,則結束。
利用此商序列,可按以下方式進行運算:
M 的值
N 的值

目前還沒有關於此計算的用戶評價。