回答:
説明:
2つの正数のGCFを見つけるための1つの単純だが時に遅い方法は次のとおりです。
-
2つの数値が等しい場合、それらはGCFと同じです。
-
それ以外の場合は、大きい方の数を小さい方の数を引いた結果で置き換えます。
私たちの例では:
-
皮切りに
#35# そして#49# -
等しくないので、引きます
#35# から#49# 、 取得#14# -
私たちの二つの数字
#35# そして#14# 等しくないので、交換してください#35# と#35-14 = 21# . -
#21# そして#14# 等しくないので、交換してください#21# と#21-14 = 7# . -
#14# そして#7# 等しくないので、交換してください#14# と#14-7 = 7# . -
#7# そして#7# 等しいので、彼らは私たちのGCFです。