C语言笔试题之找出数组的最大公约数

找出数组的最大公约数

实例要求

  • 1、给定一个整数数组 ,返回数组中最大数和最小数的最大公约数;
  • 2、两个数的最大公约数是能够被两个数整除的最大正整数;
  • 示例:
    在这里插入图片描述

实例分析

  • 1、要找到数组中最大数和最小数的最大公约数;
  • 2、可以使用欧几里德算法;
  • 3、这个算法可以用迭代的方式实现;

示例代码

int gcd(int a, int b) {while (b != 0) {int temp = b;b = a % b;a = temp;}return a;
}int findGCD(int* nums, int numsSize) {int minNum = nums[0];int maxNum = nums[0];// 找到数组中的最小值和最大值for (int i = 1; i < numsSize; i++) {minNum = (nums[i] < minNum) ? nums[i] : minNum;maxNum = (nums[i] > maxNum) ? nums[i] : maxNum;}// 计算最大公约数return gcd(minNum, maxNum);
}

运行结果

在这里插入图片描述
在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/diannao/3716.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

python 中使用 ESP8266 实现语音识别(或热词检测)

介绍 我的大部分家庭自动化都是通过对网络中的设备执行 HTTP 请求来控制的。 (例如:开灯、打开收音机、控制加热系统...... 这可以使用ESP8266轻松完成。我有一个控制器和一个触摸传感器,当我在床上时用它来控制灯光和音乐。 像 Amazon Echo 或 Google Homepod 一样添加语…

Apache RocketMQ ACL 2.0 全新升级

作者&#xff1a;徒钟 引言 RocketMQ 作为一款流行的分布式消息中间件&#xff0c;被广泛应用于各种大型分布式系统和微服务中&#xff0c;承担着异步通信、系统解耦、削峰填谷和消息通知等重要的角色。随着技术的演进和业务规模的扩大&#xff0c;安全相关的挑战日益突出&am…

《AI创作类工具之十四——​ Verse》

一.简介 官网:Verse - 新一代生产力工具 Verse是一款功能丰富的智能写作工具,它集合了实时预览、代码高亮、表格编辑和数学公式支持等特色功能,为用户提供了高效的文档编写和管理体验。Verse不仅界面设计简洁,使用户能够更专注于文档内容,还提供了丰富的功能来帮助用户更…

Elment ui 表单上滑 加载更多数据方法

方法记录 方便以后使用 方法一&#xff1a; <template><div><el-table:data"tableData"height"calc(100vh - 300px)"ref"table":show-header"false"><el-table-columnprop"date"label"日期"…

HPE Aruba Networking推出新一代Wi-Fi 7接入点 助力企业高效应对安全、AI与物联网挑战

HPE ArubaNetworking推出的全新Wi-Fi 7接入点&#xff0c;提供全面的AI就绪边缘IT解决方案&#xff0c;旨在为用户和物联网设备提供安全、高性能的连接服务&#xff0c;以实现数据的捕获和路由&#xff0c;从而满足AI训练和推理需求 休斯顿-2024年4月23日-慧与科技(NYSE: HPE)近…

vue+html5+css制作日历代码,工作日配置

目录 1.日历页面 2.工作日查询、自然日查询 js 3.修改工作日配置 4.数据库&#xff0c;表结构 5.初始化数据 因系统需要&#xff0c;需要制作一个功能--工作日配置。 需要的业务有&#xff1a; 1.初始化与国家放假情况一致&#xff0c;之后支持手动进行工作日配置&#…

Python 网络与并发编程(四)

文章目录 协程Coroutines协程的核心(控制流的让出和恢复)协程和多线程比较协程的优点协程的缺点 asyncio实现协程(重点) 协程Coroutines 协程&#xff0c;全称是“协同程序”&#xff0c;用来实现任务协作。是一种在线程中&#xff0c;比线程更加轻量级的存在&#xff0c;由程…

《欢乐钓鱼大师》攻略,钓友入坑必备!

欢迎来到《欢乐钓鱼大师》&#xff01;在这个游戏里&#xff0c;你可以尽情享受垂钓的乐趣&#xff0c;通过不断更换和升级高阶鱼竿&#xff0c;轻松地钓到各种稀有鱼类。因为许多玩家在挑战关卡时遇到了一些困难&#xff0c;所以今天我给大家带来了《欢乐钓鱼大师攻略指南》&a…

日志框架整合SpringBoot保姆级教程+日志文件拆分(附源码)

目录 介绍 日志概述 日志文件 调试日志 系统日志 日志框架 日志框架的作用 日志框架的价值 流行的日志框架 SLF4J日志门面 介绍 环境搭建简单测试 集成log4j logback Logback简介 Logback中的组件 Logback配置文件 日志输出格式 控制台输出日志 输出日志到…

代谢网络模型学习笔记(序章)

代谢模型学习笔记&#xff08;序章&#xff09; 全文目录 代谢模型学习笔记&#xff08;序章&#xff09;-1、 闲言碎语0 、前言说明重点说明 1 、内容概述1.1 文献分享 Shifts in growth strategies reflect tradeoffs in cellular economics 2、 论文笔记3、思考讨论 -1、 闲…

vue-admin-template项目实现中英文切换

实现效果&#xff1a; 1.安装 *注意版本号 npm install vue-i18n8.24.5 -S2.新建文件夹 在src目录下新建lang文件夹&#xff0c;里面有3个文件 // index.js import Vue from vue import VueI18n from vue-i18n import Cookies from js-cookie import elementEnLocale fr…

OpenHarmony音视频—opus

简介 Opus是一种用于在互联网上进行交互式语音和音频传输的编解码器。它可以从低比特率窄带语音扩展到非常高的高品质立体声音乐。 下载安装 直接在OpenHarmony-SIG仓中搜索opus并下载。 使用说明 以OpenHarmony 3.1 Beta的rk3568版本为例 将下载的opus库代码存在以下路径&a…

深入解析面向对象编程(OOP)的三大核心特性:封装、继承与多态性

文章目录 1. 封装&#xff1a;保护数据和隐藏实现细节2. 继承&#xff1a;提高代码复用性3. 多态&#xff1a;接口一致&#xff0c;实现多样 面向对象编程&#xff08;Object-oriented programming&#xff0c;OOP&#xff09;的三大特性——封装、继承和多态。 1. 封装&#x…

软件架构设计 Azure架构

软件架构 是指软件系统的组织结构&#xff0c;它定义了软件组件之间的关系、交互方式以及系统整体的设计原则和思想。在软件开发领域&#xff0c;有许多种不同类型的架构&#xff0c;其中一些常见的包括&#xff1a; 客户端-服务器架构&#xff08;Client-Server Architecture…

【spark】spark使用sql读取elasticsearch es索引,使用keystore配置用户密码

参考文章 spark配置elasticsearch属性汇总(基于es7) es-offical-doc Spark多方案读取Es性能比较 Spark读写ES数据时遇到的问题总结 es 查询多个索引的文档 spark table中使用明文密码 set es.index.auto.createtrue drop table if exists default.test_es01; create table d…

怎样选购内衣洗衣机?2024年5款最新推荐机型种草

随着科技的不断发展&#xff0c;内衣洗衣机成为了家家户户必备的小家电之一&#xff0c;为我们的生活带来了极大的便利。但面对市场上众多的内衣洗衣机品牌&#xff0c;如何选择一款质量好的内衣洗衣机呢&#xff1f;本文将为您推荐5款最新的内衣洗衣机品牌&#xff0c;从而帮助…

vue的优化手段

vue常见优化手段 使用key 对于通过循环生成的列表,应给每个列表项一个稳定且唯一的key,这有利于在列表变动时,尽量少的删除、新增、改动元素。 使用 index 作为 key 值,唯一但是不稳定。 一般情况下,应该选取 id 作为key值。 使用冻结对象 冻结的对象不会被响应化。…

二倍体毛白杨(Populus tomentosa Carr.)基因组-春天都是杨树毛子???-文献精读-11

High quality haplotype-resolved genome assemblies of Populus tomentosa Carr., a stabilized interspecific hybrid species widespread in Asia 高质量二倍体解析的毛白杨&#xff08;Populus tomentosa Carr.&#xff09;基因组组装&#xff0c;这是一种在亚洲广泛分布的…

SCSS的基本使用(一)

目录 一、使用&符号来引用父选择器 二、scss的语法 三、变量&#xff08;Variables&#xff09; 四、嵌套&#xff08;Nesting&#xff09; 五、mixin 和 include 六、extend 继承 七、import 与 Partials 八、if简单判断 九、if复杂判断 一、使用&符号来引用父…

【代码随想录】day46

提示&#xff1a;文章写完后&#xff0c;目录可以自动生成&#xff0c;如何生成可参考右边的帮助文档 文章目录 一、139单词拆分 一、139单词拆分 完全想不到还能这么背包。。。 class Solution { public:bool wordBreak(string s, vector<string>& wordDict) {vec…