#include <stdio.h>
int main()
{
int i=1;
int Q,R;
printf("请输入两个正整数(Q>R):");
scanf("%d %d",&Q,&R);
printf("程序开始执行!这是第%d步!\n",i); //第一个插装
//辗转相减法求最小公约数
while(Q!=R){
printf("进入循环,这是第%d步\n",++i); //第二个插装
if(Q>R){
printf("执行第一个判断,这是第%d步\n",++i); //第三个插装
Q = Q - R;
}else{
printf("执行第二个判断,这是第%d步\n",++i); //第四个插装
R = R - Q;
}
}
printf("最大公约数是:%d\n",Q);
printf("程序结束!这是第%d步!\n",++i); //第五个插装
return 0;
}