算法示例 )求两个自然数的最大公约数的算法。 S1输入两个自然数M,N; S2求M除以N的余数R S3使M=N,即用N代替M; S4使N=R,即用R代替N S5若R≠0,则重复S2,S3,S4(循环),否则转S6; S6输出M,M即为M和N的最大公约数算法示例 1） 求两个自然数的最大公约数的算法。 S1 输入两个自然数M，N； S2 求M除以N 的余数R； S3 使M=N，即用N代替M； S4 使N=R，即用R代替N； S5 若R≠0，则重复S2，S3，S4（循环），否则转S6； S6 输出M，M即为M和N的最大公约数