2018年8月5日日曜日

学習環境

数学読本〈1〉数・式の計算/方程式/不等式 (松坂 和夫(著)、岩波書店)の第1章(数学はここから始まる-数)、1.3(整数)、ユークリッドの互除法の問11.を取り組んでみる。



    1. 315 = 255 · 1 + 60 255 = 60 · 4 + 15 60 = 15 · 4

      よって、最大公約数は15。


    2. 639 = 288 · 2 + 63 288 = 63 · 4 + 36 63 = 36 · 1 + 27 36 = 27 · 1 + 9 27 = 9 · 3

      よって、最大公約数は9。


    3. 8580 = 6292 · 1 + 2288 6292 = 2288 · 2 + 1716 2288 = 1716 · 1 + 572 1716 = 572 · 3

      よって最大公約数は572。

コード(Emacs)

Python 3

#!/usr/bin/env python3
from sympy import pprint, gcd

print('11.')

t = [(255, 315),
     (288, 639),
     (6292, 8580)]

for i, (a, b) in enumerate(t, 1):
    print(f'({i})')
    print(f'({a}, {b})={gcd(a, b)}')

入出力結果(Terminal, Jupyter(IPython))

$ ./sample13.py
11.
(1)
(255, 315)=15
(2)
(288, 639)=9
(3)
(6292, 8580)=572
$

0 コメント:

コメントを投稿

Comments on Google+: