C语言求最大公约数和最小公倍数用while

大家好,小范来为大家解答以上的问题。C语言求最大公约数和最小公倍数用while这个很多人还不知道,现在让我们一起来看看吧！

1、具体操作步骤如下：一、新建一个C语言源程序，使用Visual C++6.0的软件。

2、二、从键盘中输入两个正整数a和b。

3、代码：printf("please input two number:")；int a,b；scanf("%d%d",&a,&b)。

4、三、取两个数a,b中的较小值存放到变量n中。

5、代码：int n=a；if (n>b)n=b。

6、四、从两个数a和b中的较小数开始逐个减小1，寻找能整除a和b的整数。

7、第一个找到的整数即整数a和b的最大公约数。

8、五、点击工具栏的如图图标，对源程序编译运行。

9、六、测试输入4，6，得到最大公约数2。

10、程序是正确的，以测试更多的数。

11、七、上面面步骤是编程的思路，给出完整代码，方便复制使用。

12、#includevoid main(){printf("please input two number:"); int a,b;；scanf("%d%d",&a,&b)；//从键盘输入两个数 int n=a; ；f (n>b) n=b；//取两个数中的较小数 for(int i=n;i>=1;i--) { if (a%i==0&&b%i==0) { printf("最大公约数：%d ",i); break;}}}。

13、C语言是仅产生少量的机器语言以及不需要任何运行环境支持，便能运行的高效率程序设计语言，下面介绍怎么用C语言求最大公约数。

14、首先在电脑中打开软件，创建一个窗口，输入基本格式。

15、2、接着输入定义变量，如下图所示。

16、3、然后从键盘上输入以下代码，如下图所示。

17、4、接着使用if语句，如下图所示。

18、5、然后交换，使用while语句，如下图所示。

19、6、这时打印结果，编译，如下图所示。

20、7、最后最后在打开的运行窗口中，输入数，求最大公约数的结果就出现了。

21、最大公约数算法：(1)辗转相除法两整数a和b：① a%b得余数c② 若c=0，则b即为两数的最大公约数，结束③ 若c≠0，则a=b，b=c，再回去执行①(2)相减法两整数a和b：① 若a>b，则a=a-b② 若a

本文到此分享完毕，希望对大家有所帮助。

　　免责声明：本文由用户上传，与本网站立场无关。财经信息仅供读者参考，并不构成投资建议。投资者据此操作，风险自担。 如有侵权请联系删除！