求两个数的最大公约数
在集算器中,计算任意两个数的最大公约数。
解答:
A
B
C
1
12345678
765432
2
>small=A1
>big=B1
3
if small>big
>small=B1
4
>big=A1
5
for small>0
=big%small
6
>big=small
7
>small=B5
8
=big
A8中运算结果如下: