求两个数的最大公约数

题目：求两个数的最大公约数

辗转相除法：

#include <iostream.h>

void main( )

{

int m,n,k;

cin>>m>>n;

k=m%n;

/***********SPACE***********/

while(【 1 】)

{m=n;

/***********SPACE***********/

【 2 】=k;

/***********SPACE***********/

k=【 3 】;

}

/***********SPACE***********/

cout<<【 4 】;

}

（1）k！=0；

（2）n；

（3）m%n；

（4）n；

以m=15，n=25为例分析。

初始：k=m%n=15；

第一次while循环后：

     m=25，n=15，k=10；

第二次while循环后：

     m=15，n=10，k=5；

第三次while循环后：

     m=10，n=5，k=0；

结束循环，输出n的值，即为最大公约数。