(c语言)给定两个数,求这两个数的最大公约数

news/2024/3/4 8:45:53

目录

方法一

方法二:辗转相除法


方法一

找出两个数中的较小值,从较小值减至两个数%这个数==0即可。

//给定两个数,求这两个数的最大公约数
#include <stdio.h>int main()
{int a = 0;int b = 0;scanf("%d %d", &a, &b);int c = (a < b ? a : b);while (c){if (a % c == 0 && b % c == 0){break;}c--;}printf("%d\n", c);return 0;
}

方法二:辗转相除法

例子:18和24的最大公约数
第一次:a = 18  b = 24  c = a%b = 18%24 = 18循环中:a = 24   b=18
第二次:a = 24   b = 18  c = a%b = 24%18 = 6循环中:a = 18   b = 6
第三次:a = 18   b = 6   c=a%b = 18%6 = 0循环结束
此时b中的内容即为两个数中的最大公约数。

#include <stdio.h>int main()
{int a = 0;int b = 0;scanf("%d %d", &a, &b);int c = 0;while (c=a%b){a = b;b = c;}printf("%d\n", b);return 0;
}

当然,还有更多的方法,欢迎大家指导。


http://www.ppmy.cn/news/712907.html

相关文章

厂家深度解读:采用凯夫拉中底的劳保鞋优点有哪些?

劳保鞋一般适用的工作环境是较为艰苦的&#xff0c;它能有效的保护人们的足部在有危险工作环境下免受于伤害。我们都知道劳保鞋的种类有你很多&#xff0c;防穿刺劳保鞋算是劳保鞋的常规防护作用了。相同功能它的防护材料也是有所不同的&#xff0c;就如防穿刺功能的鞋底有的置…

要问热风帆布鞋质量怎么样?实穿、耐磨、脚感好,闭眼入!

如果你问&#xff0c;我衣帽间里最常见的一件时尚单品是什么&#xff1f;我一定会毫不犹豫地回答&#xff1a;帆布鞋&#xff01; 帆布鞋&#xff0c;常青经典款&#xff0c;一年四季皆可穿。春天&#xff0c;搭配卫衣、卫裤&#xff0c;运动时髦范十足&#xff1b;夏天&#x…

tee 和 ree分别是什么意思?

TEE 是 Trusted Execution Environment 的缩写&#xff0c;即 可信执行环境。通常用来进行数字版权管理&#xff08;DRM : Digital Rights Management &#xff09;、移动支付和敏感数据保护。 TEE 的实现是基于 ARM TrustZone。 REE&#xff08;Rich Execution Environment&a…

爱上女人的长统靴

一年四季当中,我最喜欢的是冬天.不光因为冬天可以看到美丽的雪,更因为冬天的女人. 在寒冷的冬季.身材妩媚的女人会放弃臃肿沉重的保暖服装,而是穿上了或长或短的裙子,配上一件长风衣,而更重要的是,在她们的脚下踏出的是冬季最亮丽的风景线------长统靴. 当你看到街上那些女人美…

如何拍摄鞋子?

跑、跳、走路都要穿鞋&#xff0c;鞋子是生活必需品。任何在线购买过鞋子的人都能意识到产品摄影对于成功购买决策的重要性。对于卖家来说&#xff0c;产品摄影是一种重要手段&#xff0c;用来展示与竞争对手的差异化并提高转化率。在我们的快速中&#xff0c;我们提供了拍摄鞋…

Redux和react-redux的区别是什么?

区别&#xff1a; ①&#xff1a;redux和组件进行对接的时候是直接在组件中进行创建。react-redux是运用Provider将组件和store对接&#xff0c;使在Provider里的所有组件都能共享store里的数据&#xff0c;还要使用connect将组件和react连接。 ②&#xff1a;获取state的方式…

Web前端:React有哪些特征?什么时候使用React?

React&#xff0c;或React.js是一个基于JavaScript的前端库&#xff0c;帮助创建用户界面(UI)。它用声明式编程风格描绘UI状态。通过React&#xff0c;程序员可以掌握应用程序一旦开发出来&#xff0c;将如何呈现给用户&#xff0c;以及他们将如何与用户交互。 虽然React以开发…

入夏第一双鞋,我跪求你买这双!凉快、舒适、又百搭!明星网红都狂种草!...

©程序员严选 丨为您甄选全球好物 炎热的夏天&#xff0c;又到了穿搭做减法的时候&#xff0c; 上身还好怎么凉快怎么来&#xff0c; 苦就苦了这双脚&#xff0c;皮鞋、运动鞋&#xff0c;太过闷热 拖鞋凉鞋呢&#xff0c;容易磨脚打滑不说&#xff0c; 关键上班、出行、运…

react是什么?

什么是 React React是一个简单的javascript UI库&#xff0c;用于构建高效、快速的用户界面。它是一个轻量级库&#xff0c;因此很受欢迎。它遵循组件设计模式、声明式编程范式和函数式编程概念&#xff0c;以使前端应用程序更高效。它使用虚拟DOM来有效地操作DOM。它遵循从高…

NDI是什么协议,NDI传输协议技术原理

NDI是什么协议 NDI就是一种接口传输协议。 NDI就是通过IP网络进行超低延时、无损传输、交互控制的标准协议&#xff1b; NDI协议最大的不同是&#xff1a;NDI视频传输可以摆脱传统HDMI、SDI线。 NDI叫什么&#xff1f;NDI是Network Device Interface的简称,是种IP网络设备接口协…

NDI协议移植

一、什么是NDI协议 首页了解NDI是什么意思&#xff1f; NDI是什么&#xff1f;它是Network Device Interface的简称,是种IP网络设备接口协议。 NDI是使视频兼容产品通过局域网进行视频共享的开放式协议。 NDI协议详解就是在单一的制作环境中&#xff0c;NDI任何设备都可以连接到…

Web前端:开始学习ReactJS需要知道什么?

毫无疑问&#xff0c;ReactJS是前端开发者中最著名的库之一&#xff0c;它的受欢迎程度与日俱增。用ReactJS构建的网站看起来非常棒&#xff0c;大多数开发新手都被它吸引住了。然而&#xff0c;许多新人和有经验的开发人员在没有首先了解先决条件的情况下&#xff0c;就直接用…

OAK-PoE系列M8接口使用说明

编辑&#xff1a;OAK中国 首发&#xff1a;oakchina.cn 喜欢的话&#xff0c;请多多&#x1f44d;⭐️✍ ▌前言 Hello&#xff0c;大家好&#xff0c;这里是OAK中国&#xff0c;我是助手君。 一代的OAK-1-PoE和OAK-D-PoE在接口设计上是一样的&#xff0c;只有网口这一个接口…

选择合适的靴里内衬材料(转载)

靴里的内衬材料通常采用合成纺织布料&#xff0c;重量轻、内含防水分子&#xff0c;可防止水浸入鞋里&#xff0c;同时材料还需有透气性&#xff0c;能够保持脚面皮肤干爽。目前常用的面料有以下几种&#xff1a; Gore-Tex--一种特殊布料&#xff0c;非常柔软舒适、透气、防水、…

NDI是什么?NDI协议传输让网络直播更有趣

1、NDI是什么意思&#xff1f; NDI是使视频兼容产品通过局域网进行视频共享的开放式协议&#xff0c; NDI是采用数字高清以太网传输技术&#xff0c;将前端采集类设备(NDI数字高清摄像机)通过CAT5或CAT6网线点对点直接连接&#xff0c;再通过网络数据链路层把未压缩的实时数字高…

基于Ardupilot/PX4固件,APM/PIXhawk硬件的VTOL垂直起降固定翼软硬件参数调试(第一篇)安装调试

基于Ardupilot/PX4固件&#xff0c;APM/PIXhawk硬件的VTOL垂直起降固定翼软硬件参数调试&#xff08;第一篇&#xff09;安装调试 本文内容大部分来自Kris&#xff0c;我们的K大&#xff0c;在VTOL领域的大牛&#xff0c;在此&#xff0c;非常感谢K大。能引用K大的成果也是自己…

什么样的热设计是好的热设计?

附赠仿真学习包&#xff0c;包含结构、流体、电磁、热仿真等多学科视频教程&#xff0c;点击领取&#xff1a; ​​​​​​仿真秀粉丝专属礼包 作者 | 陈继良 仿真秀科普作者 导读&#xff1a;我是谁&#xff1f;热设计老兵一枚&#xff0c;陈继良 Leon Chen。 曾就职于 ZTE…

基于K210开源AI智能跟随云台OpenFollow(一) 项目介绍

OpenFollow点击这里 1. 项目介绍 OpenFollow是一个基于嘉楠的AI芯片K210实现的一个跟随云台。 硬件上&#xff0c;他搭载了K210芯片&#xff0c;一个控制云台旋转跟踪的电机&#xff0c;以及一块8000毫安的电池。 通过对OpenFollow编程&#xff0c;我们可以实现各种各样物体的…

热靴闪光灯常用配件

在使用热靴闪光灯时&#xff0c;配合柔光罩、挡光板、蜂巢等可以营造出多种效果&#xff0c;让摄影作品的光线更加可控。 半圆柔光罩Dome Diffuser 作用&#xff1a;营造柔和而不定向的光线效果。 说明&#xff1a;柔光罩也叫散射罩&#xff0c;它可以将闪光灯打出来的光线变得…

vue 基础入门

目录 vue 简介 vue 的特性 数据驱动视图 双向数据绑定 MVVM vue 的基本使用 vue 的调试工具 vue 的指令 1、内容渲染指令 2、属性绑定指令 3、事件绑定 4、双向绑定指令 v-model 5、 条件渲染指令 6 、列表渲染指令 vue过滤器 定义过滤器基本使用 私有过滤器和全…
最新文章