ユークリッドの互除法とはなんですか？

A. ユークリッドの互除法は、2つの自然数の最大公約数を求める手法の一つです。

参考URL:https://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