について割り算可能性と共通倍数を迅速に分析します。GCD最大公約数(GCD)は、すべての入力値を余りなく割り切る最大の整数です。LCM最小公倍数(LCM)は、すべての入力整数で割り切れる最小の正の値です。一般的な使用例分数の簡略化繰り返しサイクルの同期数論の演習