Visual C++6.0
新建一个C语言源程序,使用Visual C++6.0的软件。(这里小编就不再详细赘述新建的过程)
从键盘中输入两个正整数a和b。代码:printf('please input two number:\n');int a,b;scanf('%d%d',&a,&b);
取两个数a,b中的较小值存放到变量n中。代码:int n=a;if (n>b) n=b;
从两个数a和b中的较小数开始逐个减小1,寻找能整除a和b的整数。第一个找到的整数即整数a和b的最大公约数。代码:for(int i=n;i>=1;i--){ if (a%i==0&&b%i==0) { printf('最大公约数:%d \n',i); break; }}
点击工具栏的如图图标,对源程序编译运行。
测试:输入4,6,得到最大公约数2。程序是正确的,读者可以测试更多的数。
上面步骤是编程的思路,给出完整代码,方便复制使用。#include
如果您觉得有帮助请点个赞吧,有什么不对的地方请联系小编