获取您自己的网站
Python
C
Java
 
Python 结果
C 结果
Java 结果
使用除法的欧几里德算法

120 = 4 * 25 + 20
25 = 1 * 20 + 5
20 = 4 * 5 + 0
120 和 25 的最大公约数是:5
使用除法的欧几里德算法

120 = 4 * 25 + 20
25 = 1 * 20 + 5
20 = 4 * 5 + 0
120 和 25 的最大公约数是:5
使用除法的欧几里德算法

120 = 4 * 25 + 20
25 = 1 * 20 + 5
20 = 4 * 5 + 0
120 和 25 的最大公约数是:5