Question

最小公倍数c语言算法

Answer 1

求最小公倍数算法：

最小公倍数＝两整数的乘积÷最大公约数。

求最大公约数算法：

辗转相除法。

有两整数a和b：

①a%b得余数c。

②若c=0，则b即为两数的最大公约数。

③若c≠0，则a=b，b=c，再回去执行①。

例如求27和15的最大公约数过程为：

27÷15余1215÷12余312÷3余0因此，3即为最大公约数。

相减法：

有两整数a和b：

①若a>b，则a=a-b。

②若a<b，则b=b-a。

③若a=b，则a（或b）即为两数的最大公约数。

④若a≠b，则再回去执行①。

例如求27和15的最大公约数过程为：

27－15＝12( 15>12 ) 15－12＝3( 12>3 )。

12－3＝9( 9>3 ) 9－3＝6( 6>3 )。

6－3＝3( 3==3 )。

因此，3即为最大公约数。