今天我打算把,学习到的一些知识整理一下,方便给以后的学弟学妹做一个参考!

这一次是关于最大公约数和最小公倍数的知识:这是百度关于最大公约数的介绍

感谢我的一位学姐的博文,让我能够更快的明白!

求最小公倍数算法:

最小公倍数=两整数的乘积÷最大公约数

求最大公约数算法:

(1)辗转相除法

有两整数a和b:

① a%b得余数c

② 若c=0,则b即为两数的最大公约数

③ 若c≠0,则a=b,b=c,再回去执行①

例如求27和15的最大公约数过程为:

27÷15 余1215÷12余312÷3余0因此,3即为最大公约数

1 #include<stdio.h>
 2 int main()   /*  辗转相除法求最大公约数 */
 3 {
 4    int m, n, a, b, t, c;
 5    printf("Input two integer numbers:\n");
 6    scanf("%d%d", &a, &b);
 7    m=a;   n=b;
 8    while(b!=0)  /* 余数不为0,继续相除,直到余数为0 */
 9    { c=a%b;
        a=b;
        b=c;
10    printf("The largest common divisor:%d\n", a);
11    printf("The least common multiple:%d\n", m*n/a);
12 }

⑵ 相减法

有两整数a和b:

① 若a>b,则a=a-b

② 若a小于b,则b=b-a

③ 若a=b,则a(或b)即为两数的最大公约数

④ 若a≠b,则再回去执行①

例如求27和15的最大公约数过程为:

27-15=12( 15>12 ) 15-12=3( 12>3 )

12-3=9( 9>3 ) 9-3=6( 6>3 )

6-3=3( 3==3 )

因此,3就是最大公约数:

 1 #include<stdio.h>
 2 int main ( )  /* 相减法求最大公约数 */
 3 {
 4    int m, n, a, b, c;
 5    printf("Input two integer numbers:\n");
 6    scanf ("%d,%d", &a, &b);m=a; n=b;
 7      /* a, b不相等,大数减小数,直到相等为止。*/
 8    while ( a!=b)
 9          if (a>b)
             a=a-b;
10          else  b=b-a;
11    printf("The largest common divisor:%d\n", a);
12    printf("The least common multiple:%d\n", m*n/a);
13 }
(3)穷举法:

有两整数a和b:

① i=1

② 若a,b能同时被i整除,则t=i

③ i++

④ 若 i <= a(或b),则再回去执行②

⑤ 若 i > a(或b),则t即为最大公约数,结束

改进:

① i= a(或b)

② 若a,b能同时被i整除,则i即为最大公约数,

结束

③ i--,再回去执行②

有两整数a和b:

① i=1

② 若a,b能同时被i整除,则t=i

③ i++

④ 若 i <= a(或b),则再回去执行②

⑤ 若 i > a(或b),则t即为最大公约数,结束

改进:

① i= a(或b)

② 若a,b能同时被i整除,则i即为最大公约数,

结束

③ i--,再回去执行②
 1 #include<stdio.h>
 2 int main ()  /* 穷举法求最大公约数 */
 3 {
 4    int  m, n, a, b, i, t;
 5    printf("Input two integer numbers:\n");
 6    scanf ("%d,%d", &a, &b);m=a;  n=b;
 7    for (i=1; i<= a; i++)
 8        if ( a%i == 0 && b%i ==0 )    t=i;
 9    printf("The largest common divisor:%d\n", t);
10    printf("The least common multiple:%d\n", m*n/t);
11 }
12 /*  改进后的
13    for (t= a; t>0; t-- )
14        if ( a%t == 0 && b%t ==0 )    break;
15 */
其实你还可以这样写出:
 1 //穷举法求最小公倍数
 2      for (i= a; ; i++ )
 3          if ( i % a == 0 && i % b ==0 )     break;
 4      printf("The least common multiple:%d\n", i )
 5
 6 //多个数的最大公约数和最小公倍数
 7      for (i= a; i>0; i-- )
 8          if (a%i==0&&b%i==0&&c%i==0)     break;
 9      printf("The largest common divisor:%d\n", i);
10      for (i= a; ; i++ )
11          if (i%a==0&&i%b==0&&i% c==0)    break;
12      printf("The least common multiple:%d\n", i )

“`

不知道你们有没有发现·一个很奇怪的事实就是:

我们求最大公约数的时候(i要做的的是:i<=a;就是说明其最大公约数,应该小于a的值;

下面就是说一下关于最小公倍数了,它与最大公约数恰恰相反,i>=a ;这个也能够说明其

最小公倍数应该是要大于a的值)

努力是因为不希望那些在乎我的人失望!

如果你们感觉我写的还可以,就请关注一下博主,毕竟博主创作也好辛苦的!

c语言最大公约数及最小公倍数的详解的更多相关文章

  1. Go语言的GOPATH与工作目录详解

    这篇文章主要介绍了Go语言的GOPATH与工作目录详解,本文详细讲解了GOPATH设置.应用目录结构.编译应用等内容,需要的朋友可以参考下 GOPATH设置 go 命令依赖一个重要的环境变量:$GOP ...

  2. 【转载】C语言itoa()函数和atoi()函数详解(整数转字符C实现)

    本文转自: C语言itoa()函数和atoi()函数详解(整数转字符C实现) 介绍 C语言提供了几个标准库函数,可以将任意类型(整型.长整型.浮点型等)的数字转换为字符串. int/float to ...

  3. EF+LINQ事物处理 C# 使用NLog记录日志入门操作 ASP.NET MVC多语言 仿微软网站效果(转) 详解C#特性和反射(一) c# API接受图片文件以Base64格式上传图片 .NET读取json数据并绑定到对象

    EF+LINQ事物处理   在使用EF的情况下,怎么进行事务的处理,来减少数据操作时的失误,比如重复插入数据等等这些问题,这都是经常会遇到的一些问题 但是如果是我有多个站点,然后存在同类型的角色去操作 ...

  4. go语言之行--结构体(struct)详解、链表

    一.struct简介 go语言中没有像类的概念,但是可以通过结构体struct实现oop(面向对象编程).struct的成员(也叫属性或字段)可以是任何类型,如普通类型.复合类型.函数.map.int ...

  5. C语言 后缀自增的优先级详解

    // ++ 后缀自增与取地址& ,提领 * (指针里的操作符)的优先级比较 #include<stdio.h> #include<stdlib.h> #include& ...

  6. C语言 printf格式化输出,参数详解

      有关输出对齐 int main(int argc, char* argv[]){ char insertTime[20] = {"1234567890"}; double in ...

  7. C语言核心之数组和指针详解

    指针 相信大家对下面的代码不陌生: int i=2; int *p; p=&i;这是最简单的指针应用,也是最基本的用法.再来熟悉一下什么是指针:首先指针是一个变量,它保存的并不是平常的数据,而 ...

  8. C语言itoa()函数和atoi()函数详解(整数转字符C实现)

    1.int/float to string/array: C语言提供了几个标准库函数,可以将任意类型(整型.长整型.浮点型等)的数字转换为字符串,下面列举了各函数的方法及其说明. ● itoa():将 ...

  9. C语言itoa()函数和atoi()函数详解(整数转字符)

    http://c.biancheng.net/cpp/html/792.html C语言提供了几个标准库函数,可以将任意类型(整型.长整型.浮点型等)的数字转换为字符串. 以下是用itoa()函数将整 ...

随机推荐

  1. Linux的pwd命令详解

    在Linux层次结构中,用户可以在被授权的任意目录下利用mkdir命令创建新目录,也可以利用cd命令从一个目录转换到另一个目录.然而,没有提示符来告知用户目前处于哪一个目录中.想要知道当前所处的目录, ...

  2. IntelliJ IDEA下Cannot resolve symbol XXX的解决方法

    Idea导入maven项目后,运行能通过,但是打开一些类后,会出现Cannot resolve symbol XXX的错误提示. 考虑几种可能: 1.JDK版本,设置JDK和Maven的JDK版本. ...

  3. 【Web页面测试】测试点和测试用例

    1. 需求符合度测试 1. 各级菜单名称显示是否按照需求说明书规定的设计,并且没有遗漏和多余 2. 各级菜单所完成的功能是否按照需求说明书规定的设计,并且没有遗漏和多余 3. 各级菜单的操作顺序和操作 ...

  4. Day12 CSS简单用法

    当我想要将html中的部分属性修改的时候,如果单个改的话,费时费力,这时候我就需要利用css和html结合起来了. <head> <meta charset="UTF-8& ...

  5. .net core2.0添加json文件并转化成类注入控制器使用

    上一篇,我们介绍了如何读取自定义的json文件,数据是读取出来了,只是处理的时候太麻烦,需要一遍一遍写,很枯燥.那么有没有很好的办法呢?经过钻研,办法有了. 既然一个一个读取比较麻烦,那么可以把它放入 ...

  6. 通知:QQ互联网回调地址校验加强

    今天公司网站第三方qq快捷登录突然登录不了了,之前明明是ok的. 可以看到有一个错误信息提示 在qq互联的官网看到了这个通知 然后解决办法是: 1.打开http://open.qq.com/tools ...

  7. Java面试题全集(上-中-下)及Java面试题集(1-50/51-70)

    阅读量超百万级的文章,收藏并分享一下.感谢原创作者的总结 对初中级java开发人员有特别大的帮助,不论是技术点面试还是知识点总结上. Java面试题全集(上):     https://blog.cs ...

  8. 会话机器人Chatbot的相关资料

    Chatbot简介 竹间智能简仁贤:打破千篇一律的聊天机器人 | Chatbot的潮流 重点关注其中关于情感会话机器人的介绍 当你对我不满的时候我应该怎么应对,当你无聊,跟我说你很烦的时候,我应该怎么 ...

  9. Django+xadmin打造在线教育平台(五)

    目录 在线教育平台(一)      在线教育平台(二) 在线教育平台(三)      在线教育平台(四) 在线教育平台(五)      在线教育平台(六) 在线教育平台(七)      在线教育平台( ...

  10. Java并发之ReentrantReadWriteLock

    上篇文章简单的介绍了ReentrantLock可重入锁.事实上我们可以理解可重入锁是一种排他锁,排他锁在同一个时刻只能够由一个线程进行访问.这就与我们实际使用过程中有点不想符合了,比如说当我们进行读写 ...