旗下导航:搜·么
当前位置:网站首页 > MySQL教程 > 正文

C言语盘算两个数的最大公约数和最小公倍数【MySQL教程】,C语言,最大公约数,最小公倍数

作者:搜教程发布时间:2019-12-01分类:MySQL教程浏览:65评论:0


导读:如果有一个自然数a能被自然数b整除,则称a为b的倍数,b为a的约数。最大条约数指两个或多个整数共有约数中最大的一个。而,最小公倍数是两个或多个整数公有的倍数中除0之外最小的谁人公倍...
如果有一个自然数a能被自然数b整除,则称a为b的倍数,b为a的约数。最大条约数指两个或多个整数共有约数中最大的一个。而,最小公倍数是两个或多个整数公有的倍数中除0之外最小的谁人公倍数。【视频教程引荐:C言语教程】

盘算两个数的最大条约数

依据约数的定义可知,某个数的一切约数必不大于这个数自身,几个自然数的最大条约数必不大于个中任何一个数。请求恣意两个正整数的最大条约数即求出一个不大于个中二者中的任何一个,但又能同时整除两个整数的最大自然数。

算法思绪:根据从大(两个整数中较小的数)到小(到最小的整数1)的递次求出第一个能同时整除两个整数的自然数,即为所求。

代码示例:

#include<stdio.h>
int main()
{
    int m, n, temp, i;
    printf("请输入恣意2个数:\n");
    scanf("%d%d", &m, &n);
    if(m<n)  /*比较大小,使得m中存储大数,n中存储小数*/
    { /*交流m和n的值*/
        temp=m;
        m=n;
        n=temp;
    }
    for(i=n; i>0; i--)  /*根据从大到小的递次寻觅满足前提的自然数*/
        if(m%i==0 && n%i==0)
        {/*输出满足前提的自然数并完毕轮回*/
            printf("%d 和 %d 的最大条约数为: %d\n", m, n, i);
            break;
        }
   
    return 0;
}

输出:

盘算两个数的最小公倍数

思绪:求恣意两个正整数的最小公倍数,即求出一个最小的能同时被两整数整除的自然数。

代码示例:

#include<stdio.h>
int main()
{
    int m, n, temp, i;
    printf("请输入恣意2个数:\n");
    scanf("%d%d", &m, &n);
    if(m<n)  /*比较大小,使得m中存储大数,n中存储小数*/
    { /*交流m和n的值*/
        temp=m;
        m=n;
        n=temp;
    }
    for(i=m; i>0; i++)  /*从大数最先寻觅满足前提的自然数*/
        if(i%m==0 && i%n==0)
        {/*输出满足前提的自然数并完毕轮回*/
            printf("%d 和 %d 的最小公倍数为: %d\n", m, n, i);
            break;
        }
   
    return 0;
}

输出:

最小公倍数也能够运用最大条约数来求,公式:

● 最小公倍数=两数的乘积/最大条约(因)数

以上就是本篇文章的全部内容,愿望能对人人的进修有所协助。更多精彩内容人人能够关注ki4网相干教程栏目!!!

以上就是C言语盘算两个数的最大条约数和最小公倍数的细致内容,更多请关注ki4网别的相干文章!

标签:C语言最大公约数最小公倍数


欢迎 发表评论: