最大公约以及最小公倍数问题

最大公约数（GCD）指的是两个或多个整数共有约数中最大的一个。例如，12和18的最大公约数是6。最小公倍数（LCM）指的是两个或多个整数公有倍数中最小的一个。例如，4和6的最小公倍数是12。

计算GCD的一种常见方法是使用欧几里得算法，也称为辗转相除法。该算法基于以下原理：对于任意非负整数a和b，若a>b，则a和b的最大公约数等于b和a%b的最大公约数，其中%表示取模运算符。通过不断将较大数替换为余数，可以迭代地计算GCD，直到余数为0为止。

计算LCM的一种简单方法是使用GCD。根据下面的公式，LCM等于两个数的乘积除以它们的GCD。LCM(a,b) = (a*b)/GCD(a,b)。