ある5が関数の結果として返る。)が呼ばれる回数は4回(ウ)である。この関数の結果の5は135と35の最大公約数になっています。【キーワードの解説】ユークリッドの互除法2つの自然数(整数)の最大公約数を求める手法。b)について、aのbによる剰余をrとすると、aとbの最大公約数はbとrの最大公約数に等しいという性質が成り立ち、この性質を利用して最大公約数を求める方法。「ユークリッドの互除法」について調べてみよう。