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

2023-06-02 生活知识 By: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、}

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

相关推荐

微波炉和烤箱的区别哪个更实用(微波炉和烤箱的区别)

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

感冒红糖姜水的正确做法(感冒红糖姜水怎么做)

如何开通花呗收款功能支付宝(如何开通花呗收款功能)

微信附近的人在哪里打开(微信附近人能约到炮吗)

话费充错了怎么追回来最新(话费充错了怎么追回来)

溅组词(溅的含义)

英雄联盟能改名吗(英雄联盟能免费改名)

ps时间轴怎么调整播放速度(ps时间轴)

来电转移怎么设置和取消(来电转移怎么设置)

猜你感兴趣
审慎天赋(lol慎天赋)

审慎天赋(lol慎天赋)

大家好,小爱来为大家解答以上问题。审慎天赋,lol慎天赋

05-29 0阅读
北大mba学费一年多少钱(北京大学mba学费)

北大mba学费一年多少钱(北京大学mba学费)

大家好,小东方来为大家解答以上的问题。北大mba学费一

05-28 0阅读
 碰海人(关于碰海人介绍)

碰海人(关于碰海人介绍)

大家好,小钱来为大家讲解以上的问题。碰海人,关于碰海

05-27 0阅读
西汉哲学家董仲舒强调要怎么样治国(西汉哲学家董仲舒强调)

西汉哲学家董仲舒强调要怎么样治国(西汉哲学家董仲舒强调)

大家好,小东方来为大家解答以上的问题。西汉哲学家董

05-25 0阅读
满族姓氏改付(满族姓氏)

满族姓氏改付(满族姓氏)

大家好,小探来为大家解答以上的问题。满族姓氏改付,满

05-23 0阅读
李天一出狱李双江迎接(李天一已经被保释出狱)

李天一出狱李双江迎接(李天一已经被保释出狱)

大家好,小东方来为大家解答以上的问题。李天一出狱李

05-23 0阅读