对求两个数的最大公约数的思路分析

从键盘输入两个整数，输出两个数的最大公约数

首先，根据求两个数的最大公约数的方法进行了思考，开始我的思路是先分别求两个数的公约数，然后再进行对比，留下两个数中公约数相等的，再进行排序，结果发现思路过于繁琐，而且对于才开始学习的我，实现比较困难，其中对于我而言最难实现的部分是如何将已知的两个数的公约数保存，然后进行比较，相等的留下，接着排序，找出最大的数。

后来，查找资料，寻找解决方案时发现了一种简单的方法：辗转相除法（该方法属他人所写），我只是借鉴参考，该算法的思想是：键盘输入两个整数，进行比较，最大的数做被除数，小的做除数，取余数，如果余数为零，则较小的数为最大公约数，如果余数不为零，接着用除数和余数进行除法运算，大的数做被除数，小的做除数，取余数，循环计算，直到余数为零。此时，最后一组计算中的除数为两个数的最大公约数。
代码如下：
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int main()
{
int i;
int j;
int ir1=0;
int ir2=0;
printf(“请输入两个整数：”);
scanf("%d %d", &ir1,&ir2);
if (ir1 < ir2){
j = ir1;
ir1 = ir2;
ir2 = j;
}
while (ir1%ir2 != 0){
i = ir1%ir2;
ir1 = ir2;
ir2 = i;
}
printf(“最大公约数为：%d\n”, ir2);
system(“pause”);
return 0;
}
总结
本次编程中最大的问题是编程思维能力差，无法直接有效的找到解决方法，而是不断尝试，和借助其他方法实现目的。