求两个数的最大公约数的程序编写

大致思路

设置一个变量i

i等于两个数中较小的数

然后分别用两个数对i取模

每次取完模后i自增1再次重复取模（for循环）

直到两个数取模结果均为零

把这个i输出就是所求的最大公约数

需注意i的值不可大于两个数中较大的数

如果出现这种情况说明两数互质

1、新建一个C语言源程序，这里使用Visual C++6.0的软件：

2、从键盘中输入两个正整数a和b。取两个数a,b中的较小值存放到变量n中。从两个数a和b中的较小数开始逐个减小1，寻找能整除a和b的整数，第一个找到的整数即整数a和b的最大公约数，最后将找到的结果输出即可完成程序的编写：

3、对源程序编译运行，测试输入4、6，得到最大公约数2说明程序是正确的，以上就是用c语言求最大公约数的过程：

---