プログラミング実装では、2 つの正の整数の最大公約数と最小公倍数を求めます。1 つの関数を使用して最大公約数を求め、別の関数を使用して最小公倍数を求めます。main 関数からこれら 2 つの正の整数を入力し、結果を出力します。...

最大公約数を求める機能は、ローリング除算法、すなわちユークリッドアルゴリズムを用いることで実現できる。アルゴリズムは次のように定義されます: a>b の場合、a と b の最大公約数は b と a%b の最大公約数です。a<b の場合、a と b の最大公約数は a と b%a の最大公約数です。a=b の場合、a と b の最大公約数は a です。最小公倍数を求めるには、最小公倍数 = a*b/最大公約数という方法を使用できます。