题目:求两个数的最大公约数
辗转相除法:
#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的值,即为最大公约数。