求两个数m和n的最大公约数c语言(最大公约数c语言)

2023-06-02 04:14:02 生活知识 0阅读 回答者:admin

大家好,小评来为大家解答以上问题。求两个数m和n的最大公约数c语言,最大公约数c语言很多人还不知道,现在让我们一起来看看吧!

1、用C语言创建一个新的源程序,使用Visual C 6.0的软件。(边肖不会在这里详述新的工艺。)

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

3、代码:

4、printf('please input two number:\n');

5、int a,b;

6、scanf('%d%d',a,b);

7、取两个数a和b中较小的一个值,存入变量n。

8、代码:

9、int n=a;

10、if (nb)

11、 n=b;

12、从A和B两个数中较小的一个开始,逐一减1,求能整除A和B的整数。找到的第一个整数是整数a和b的最大公约数。

13、代码:

14、for(int i=n;i=1;i--)

15、{

16、 if (a%i==0b%i==0)

17、 {

18、Printf('最大公约数:%d \n 'I);

19、 break;

20、 }

21、}

22、单击工具栏中的图标,编译并运行源程序。

23、测试:输入4,6得到最大公约数2。程序是正确的,读者可以测试更多的数字。

24、以上步骤是编程的思路,给出了完整的代码,方便复制和使用。

25、#includestdio.h

26、void main()

27、{

28、 printf('please input two number:\n');

29、 int a,b;

30、scanf('%d%d 'a,b);//从键盘输入两个数字。

31、 int n=a;

32、 if (nb)

33、n=b;//取两个数字中较小的一个

34、 for(int i=n;i=1;i--)

35、 {

36、 if (a%i==0b%i==0)

37、 {

38、Printf('最大公约数:%d \n 'I);

39、 break;

40、 }

41、 }

42、}

本文到此结束,希望对大家有所帮助。

免责声明:本文来源网友投稿及网络整合仅代表文章作者的个人观点,与本站无关。其原创性、真实性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容文字的真实性、完整性和原创性本站不作任何保证或承诺,请读者仅作参考,并自行核实相关内容。投诉邮箱:1765130767@qq.com。

本文地址:http://www.lnsss.com/shenghuo/zhishi/568086.html