最大公約数 (Greatest Common Divisor, GCD)を求める

Dr. Kazuhiro Fukuyo
Professor, Yamaguchi University
Last updated: September 20th, 2012

ユークリッドの互除法を利用すると,ある2つの数の最大公約数GCDを求めることができます。

GCD = 1のとき,2つの数は互いに素(coprime)と呼ばれます。


最大公約数を求めたい2つの数を右欄に入力:(a, b) = ( , )
その結果は→

参考:

<back>