最大公约数c语言程序(最大公约数c语言)
发布日期:2023-08-28 23:20:08
导读 关于最大公约数c语言程序,最大公约数c语言这个很多人还不知道,今天菲菲来为大家解答以上的问题,现在让我们一起来看看吧!1、新建一个C语...
关于最大公约数c语言程序,最大公约数c语言这个很多人还不知道,今天菲菲来为大家解答以上的问题,现在让我们一起来看看吧!
1、新建一个C语言源程序,这里使用Visual C++6.0的软件:2、从键盘中输入两个正整数a和b。
2、取两个数a,b中的较小值存放到变量n中。
3、从两个数a和b中的较小数开始逐个减小1,寻找能整除a和b的整数,第一个找到的整数即整数a和b的最大公约数,最后将找到的结果输出即可完成程序的编写:3、对源程序编译运行,测试输入4、6,得到最大公约数2说明程序是正确的,以上就是用c语言求最大公约数的过程:。
本文到此分享完毕,希望对大家有所帮助。
标签: