c语言最大公约数怎么求算法_最小公倍数c语言算法

c语言最大公约数怎么求算法_最小公倍数c语言算法1、相减法2、穷举法3、辗转相除法

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全家桶1年46,售后保障稳定

利用指针把三个数从大到小输出
最大公约数:指某几个整数共有约数中最大的一个

方法一:相减法 也叫更相减损法

思路:

1、如果a > b a = a – b;

2、如果b > a b = b – a;

3、假如a = b,则 a或 b是最大公约数;

4、如果a != b;则继续从一开始执行;

5、也就是说循环的判断条件为a != b,直到a = b时,循环结束。

举例说明:

a = 28 b = 21

a>b

则 a = a – b = 28 – 21 = 7

  b = 21    

Jetbrains全家桶1年46,售后保障稳定

b>a

则 b = b-a = 21 – 7 = 14

          a = 7

b>a

则 b = b – a = 14 – 7 = 7

         a = 7

此时 a = b =7
循环结束

代码展示

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>

int main()
{
    int a = 0;
    int b = 0;
    printf("输入两个数求最大公约数:");
    scanf("%d%d",&a,&b);
    while(a!=b)
    {
        if(a>b)
        a = a - b;
        if(a<b)
        b = b - a;
    }
    printf("%d\n",a);
    return 0;
}

结果展示
这里写图片描述


方法二
思路:

1.选出a,b中最小的一个数字放到c中
2.分别用a,b对c求余数,即看是否能被c整除
3.直到a,b同时都能被c整除
4.如不能整除,c– (c的值减一) 继续从2开始执行
5.也就是说该循环的判断条件为 a,b能否同时被c整除,只要有一个数不能被c整除,循环继续执行

举例说明:

a = 9 b = 4
将其中最小的数字赋予c
c = 4
a%c = 1 ,b%c = 0 a,b不能同时被c整除 循环继续
c– ,c = 3
a%c = 0 ,b%c = 1 a,b不能同时被c整除 循环继续
c– ,c = 2
a%c = 1 ,b%c = 0 a,b不能同时被c整除 循环继续
c– ,c = 1
a%c = 0 ,b%c = 0 a,b同时被c整除 循环结束 c是a和b的最大公约数

代码展示

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>

int main()
{
    int a = 0;
    int b = 0;
    int c = 0;
    while(1)
    {   printf("输入两个数求最大公约数:");
        scanf("%d%d",&a,&b);
        c = (a>b)?b:a;     //三目运算符 
        while((a%c != 0) || (b%c != 0))
        {
            c--;
        }
        printf("最大公约数为: %d \n",c);
    }
    return 0;
}

结果展示
这里写图片描述


方法三:辗转相除法

思路:
1.将两整数求余 a%b = c
2.如果c = 0;则b为最大公约数
3.如果c != 0,则 a = b;b = c;继续从1开始执行
4.也就是说该循环的是否继续的判断条件就是c是否为0

举例说明:

a = 21 b = 28

c = a%b = 21%28 = 21, 则c = 21 此时c不为0
执行 a = b , b = c , a = 28 ,b = 21

c = a%b = 28%21 = 7 ,则c = 7 此时c不为0
执行 a = b , b = c , a = 21 , b = 7

c = a%b = 21%47 = 0 ,则c = 0 循环结束

代码展示:

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int main()
{
    int a = 0;
    int b = 0;
    int c = 0;
    while(1)
    {   
        printf("输入两个数求最大公约数: ");
        scanf("%d%d",&a,&b);
        c = a%b;
        while(c)
        {
            a = b;
            b = c;
            c = a%b;
        }
        printf("最大公约数为: %d\n",b);
    }
    return 0;
}

结果展示
这里写图片描述

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/230846.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)
blank

相关推荐

  • 模拟电子技术基础 思维导图

    模拟电子技术基础 思维导图模拟电子技术基础-思维导图参考孙肖子等编著.——北京:高等教育出版社,2012.12稍后将细致介绍每一章节的内容及重点应用!!!

  • 跨境电商erp源码java大卖先生_java web项目源码和教程

    跨境电商erp源码java大卖先生_java web项目源码和教程语言:Java数据库:pgsql开发工具:IDEA源码类型:WebForm系统功能包括:订单管理、商品管理、采购管理、客服管理、库存管理、物流管理、报表统计、平台授权、系统管理等。

  • Linux内核有没有rootfs,Linux内核rootfs的初始化过程[通俗易懂]

    Linux内核有没有rootfs,Linux内核rootfs的初始化过程[通俗易懂]由于在下水平相当有限,不当之处,还望大家批评指正^_^在Linuxshell中执行mount命令,通常可以看到某个做了文件系统的磁盘分区或flash分区或内存文件系统做为所谓的根文件系统被mount到了挂载点/处。实际上内核中最初始的根文件系统,并不是来自内核外部,他是由内核自己构建出来的。为了说明这个过程,我们先说说mount的过程。系统调用sys_mount是在fs/namespace.c…

  • 利用网页内容监控来提升网站收录排名

    利用网页内容监控来提升网站收录排名我们做网站最主要的是提升流量来获取收益,流量高了,知名度也回相应的提升,从而获得的收益也越多。提升流量的关键是,内容、收录于排名。有大量高质量的收录内容,配合靠前的排名,流量自然就涨了。那么如何提升网站收录排名呢?web视界就在网站收录这点来给大家介绍。首先要区分网站是新站还是老站。一、新站 网站是新站,新站关键词排名是不稳定的,有的时候你可能会受到新站保护获取一些关键词排名,但是这…

  • Idea导入jar包的两种方法

    Idea导入jar包的两种方法今天用IDEA,需要导入一个Jar包,因为以前都是用eclipse的,所以对这个idea还不怎么上手,连打个Jar包都是谷歌了一下。但是发现网上谷歌到的做法一般都是去File–&gt;ProjectStructure中去设置,有没有如同eclipse一样简便的右键添加方法呢。然后自己摸索了一下,找到了。以阿里大于的依赖包为例子,因为正好是我遇到要导入的Jar包。先说下第一种方法吧。也就是Fi…

  • Linux 配置IP地址和DNS[通俗易懂]

    Linux 配置IP地址和DNS[通俗易懂]一.配置IP地址1、找出网卡名称终端上输入ifconfig(或者ipaddr),这里的网卡名是eth0。可以看到详细的网卡信息,包括网卡类型(以太网网卡),硬件地址,IP地址,IP广播地址,子网掩码等。我们要注意两个内容,第一:inetaddr:xxx.xxx.xxx.xxx(这是IPV4地址)inet6addr:xxxxxxxxxxxxxxx(这是IPV6地址),第二我们要注意mask后面的内容:xxx.xxx.xxx.xxx这是子网掩码。2、进入配置目录,找出对应网卡配置文

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号