最大公約数

質問

最大公約数　952と748の最大公約数の求め方教えてください。

回答No.2

noname#101087

・まず、素数積分解 (by 素因数分解(16)v1.42.exe)
　952 = 2^3*7*17
　748 = 2^2*11*17
となる。
共通部分の積が最大公約数。
　2^2*17 = 68

・互除法 (by EXCEL)
　952÷748 の余り = 204
　748÷204の余り = 136
　204÷136 の余り = 68
　136÷68 の余り = 0
で割り切れる。
最後の除数 68 が最大公約数。
(素数積分解を見ながら割り算していくと、わかるかも)

お礼

ありがとうございました。
子供の教えられます。

回答No.1

taka_tora

こんにちは

ユークリッドの互除法を使って求めてください。

http://ja.wikipedia.org/wiki/%E3%83%A6%E3%83%BC%E3%82%AF%E3%83%AA%E3%83%83%E3%83%89%E3%81%AE%E4%BA%92%E9%99%A4%E6%B3%95

お礼

ありがとうございました。
子供の教えられます。