ユークリッドの互除法(大きい数の最大公約数) https://for-spring.com/algebra/elemental_number_theory-4/