c语言多个数求最大公约数,C语言编程求两个数的最大公约数代码_没名字的女人的博客-程序员宅基地

技术标签: c语言多个数求最大公约数  

两个数的最大公约数即为可以被两个数整除的最大值,所以会有两种情况。

一种是不等于输入的两个值。

一种是等于两个数中最小的那个。

所以代码用到if语句进行第一次判断。

第二次判断则写在for语句中进行递减数循环条件判断。

此代码是以b为最大值为前提所写。

#include

#include

int main()

{

int a, b,i;

scanf("%d%d", &a, &b);

if (b < a)//确保b为最大值

{

i = b;

b = a;

a = i;

}

if (b%a == 0) //第一次判断

{

printf("最大公约数为%d\n", a);

system("pause");

return 0;

}

if (b%a != 0)

{

for (i = a; i>0;i--)

if (i%b == 0 && i%a == 0)//第二次判断

{

printf("最大公约数为%d\n", i);

system("pause");

return 0;

}

else

{

printf("最大公约数为1\n");

system("pause");

return 0;

}

}

}

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/weixin_42099633/article/details/116981471

智能推荐

Learning Spark (Python版) 学习笔记(三)----工作原理、调优与Spark SQL-程序员宅基地

周末的任务是更新Learning Spark系列第三篇,以为自己写不完了,但为了改正拖延症,还是得完成给自己定的任务啊 = =。这三章主要讲Spark的运行过程(本地+集群),性能调优以及Spark SQL相关的知识,如果对Spark不熟的同学可以先看看之前总结的两篇文章:  【原】Learning Spark (Python版) 学习笔记(一)----RDD 基本概念与命令  【

强烈推荐 | 飞桨最全面的工具组件详解-程序员宅基地

深度学习技术已经具备了很强的通用性,正在推动人工智能进入工业大生产阶段。飞桨(PaddlePaddle)是百度自研的开源深度学习平台,有全面的官方支持的工业级应用模型,涵...

使用原生node.js搭建HTTP服务器,支持MP4视频、图片传输,支持下载rar文件-程序员宅基地

前言如何安装node.js,如何搭建一个简易的http服务器我这里就不再赘述了,不懂的同学可以先去学习一下。当然了,我写的也就属于简易版的增强版,大家有什么高见的欢迎提出,然后进入正题。目录结构|-server.js|-router.js|-test.html|-css|-test.css|-js |-test.jsserver.js//原生模块v..._nodejs httpserver mp4

让“我的电脑”高高在上 _高高在上csdn-程序员宅基地

让“我的电脑”高高在上 默认情况下,在资源管理器中,Windows XP会把“我的文档”图标放在“我的电脑”图标上面。这种排列顺序让很多人在使用中感到很不适应。通过修改注册表,我们可以让“我的电脑”图标“跑”到“我的文档”图标之上,其操作方法是:单击“开始→运行”,键入“Regedit”后回车,打开注册表编辑器,依次展开[HKEY_CLASSES_ROOTCLSID/]分支,双击右侧窗_高高在上csdn

Cygwin--unix/linux模拟环境-程序员宅基地

Cygwin是一个在windows平台上运行的类UNIX模拟环境,是cygnus solutions公司开发的自由软件(该公司开发了很多有用的工具,著名的还有eCos,不过现已被Redhat收购)。它对于学习UNIX/Linux操作环境,或者从UNIX到Windows的应用程序移植,或者进行某些特殊的开发工作,尤其是使用GNU工具集在Windows上进行嵌入式系统开发,非常有..._cygwin工具 模拟linux环境

C语言中的strdup()和strndup()函数_strudup-程序员宅基地

strdup() 和 strndup() 函数的原型分别为:#include char *strdup(const char *s);char *strndup(const char *s, size_t n);说明:strdup() 函数将参数 s 指向的字符串复制到一个字符串指针上去,这个字符串指针事先可以没被初始化。在复制时,strdup() 会给这个指针分配空间,使用_strudup

随便推点

使用helm搭建动态存储卷(PV/SC/PVC)_helm配置pvc-程序员宅基地

使用helm搭建动态存储卷(PV/SC/PVC)在日常学习测试kubernetes时,经常需要PersistentVolume把一些数据(例如:数据库、日志等)存储起来,不随着容器的删除而丢失;关于PV、PVC、StorageClass的关系参考PV/PVC/StorageClass;存储卷的实现有很多种,此处选择比较容易实现的NFS作为存储;环境kubernetes: v1.18.0he..._helm配置pvc

PyQt5的按钮组QButtonGroup的使用_pyqt5 buttongroup-程序员宅基地

示例是几个按钮,按下哪个按钮,哪个按钮显示不同from PyQt5.QtWidgets import QApplication, QMainWindow, QPushButton, QButtonGroupimport sysclass Demo(QMainWindow): def __init__(self): super().__init__() ..._pyqt5 buttongroup

微信小程序商城添加商品时无法上传图片_微信带货怎么上传不了商品的照片-程序员宅基地

因为使用的是谷歌浏览器,默认禁用flash,换成其他的浏览器即可。_微信带货怎么上传不了商品的照片

socket 中listen函数参数的解释_listen(_sock, n)-程序员宅基地

在写socket程序时,作为服务端t通常要使用listen来说明允许并发连接的个数,百度上对listen函数的说明为: #include   int PASCAL FAR listen( SOCKET s, int backlog);  S:用于标识一个已捆绑未连接套接口的描述字。  backlog:等待连接队列的最大长度。(详细解释,请看百度百科:http_listen(_sock, n)

如何将cocos2dx打包成exe_cocos2dx打包exe-程序员宅基地

1.复制cocos2d-x-2.2文件下的Release.win32文件侠到桌面。2.将项目下的Resources里的资源复制到Release.win32文件里面。3.除exe文件、资源和dll文件外,其它文件全部删除以节省空间。4.打包即可。_cocos2dx打包exe

weui中select多选条件互斥_weui下拉框多选-程序员宅基地

如下图所示的下拉列表,下拉列表多选条件互斥,选择无就不能选择别的条件,选择别的条件就不能选择无。如何实现呢?weui插件有没有提供多选条件互斥的方法,我没查到相关资料,百度也查了很多,有建议自己写组件的,我最后看了页面上的HTML代码,想到了一个办法,也许不适于每个项目,这个具体情况还得具体分析。我观察了这个下拉列表页面,发现每个多选都是input标签,type是CheckBox,这样..._weui下拉框多选