ユークリッドの互除法
Euclidean algorithm
2つの自然数の最大公約数を得るアルゴリズム
試し割り法を用いるより効率的
a<bでも入れ替わってくれる
small % large = smallになっている
変数の値の入れ替えにtmpを噛ませなくていいのが楽あんも.icon
code:jl
function gcd(a::Int, b::Int)::Int
while b != 0
a, b = b, a % b
end
return a
end
拡張互除法
整数解が得られる