このアルゴリズムは、ユークリッドの互除法というアルゴリズムで最大公約数を出しています。 a,bは任意の数 dは、a,bの最大公約数 最小公倍数=ab/d で求めることができます
最大公約数(ユークリッドの互除法) https://scratch.mit.edu/projects/1258423463/
