最大公约数和最小公倍数(函数)(C语言)

server/2025/1/11 14:24:15/

一、运行结果;

二、源代码;

# define _CRT_SECURE_NO_WARNINGS
# include <stdio.h>//声明函数;
//最大公约数;
int greatdivisor(int x, int y);//最小公倍数;
int leastmultiple(int x, int y);int main()
{//初始化变量值;int number1 = 0;int number2 = 0;int divisor = 0;int multiple = 0;//获取变量值;printf("请输入两个整数:");scanf("%d %d", &number1, &number2);//调用最大公约数函数;divisor = greatdivisor(number1, number2);//调用最小公倍数函数;multiple = leastmultiple(number1, number2);//输出结果;printf("%d和%d的最大公约数为:%d,最小公倍数为:%d\n", number1, number2, divisor, multiple);return 0;
}//实现最大公约数函数;
int greatdivisor(int x, int y)
{//初始化变量值;int interchange = 0;int result = 1;//判断;if (x < y){//交换位置;interchange = x;x = y;y = interchange;}//运算;result = x % y;//循环运算;while (result != 0){//替换;x = y;y = result;//取余;result = x % y;}//返回值;return y;
}//实现最小公倍数函数;
int leastmultiple(int x, int y)
{//初始化变量值;int result = 1;int interchange = 0;int m, n;//赋值;m = x;n = y;//判断;if (x < y){//交换;interchange = x;x = y;y = interchange;}//运算;result = x % y;//循环运算;while (result != 0){//交换;x = y;y = result;//取余;result = x % y;}//运算;m = m / y;n = n / y;y = m * n * y;//返回值;return y;
}


http://www.ppmy.cn/server/46821.html

相关文章

Linux —— 文件系统

一、前提 前面我们整理了关于进程和内存文件之间的关系&#xff0c;简单的了解了文件在被加载到内存后&#xff0c;OS做了哪些事情&#xff0c;并且认识了很多文件读写的系统接口以及底层的封装逻辑&#xff0c;还有对缓冲区的了解&#xff0c;这些都是内存中的文件&#xff0…

513.找树左下角的值

给定一个二叉树&#xff0c;在树的最后一行找到最左边的值。 示例 1: 示例 2: 思路&#xff1a; 深度最大的叶子结点一定是最后一行。 优先左边搜索&#xff0c;记录深度最大的叶子节点&#xff0c;此时就是树的最后一行最左边的值 代码&#xff1a; class Solution:def fi…

基于python flask+pyecharts实现的中药数据可视化大屏,实现基于Apriori算法的药品功效关系的关联规则

背景 在中医药学中&#xff0c;物品与功效之间的关联关系研究是一个非常重要的课题。传统中医药学中&#xff0c;很多药物都具有多种功效&#xff0c;而且不同药物对同一种疾病可能具有不同的疗效。因此&#xff0c;挖掘物品与功效之间的关联关系&#xff0c;可以帮助我们更加…

【工具】探索 DOU:每用户数据使用量

缘分让我们相遇乱世以外 命运却要我们危难中相爱 也许未来遥远在光年之外 我愿守候未知里为你等待 我没想到为了你我能疯狂到 山崩海啸没有你根本不想逃 我的大脑为了你已经疯狂到 脉搏心跳没有你根本不重要 &#x1f3b5; 邓紫棋《光年之外》 什么是 DOU…

数据大屏vue3+ts+axios+MockJS+dataV+echarts

一、官网/文档 vue3&#xff1a;https://cn.vuejs.org/api/TypeScript&#xff1a;https://www.tslang.cn/docs/handbook/basic-types.htmlaxios&#xff1a;http://www.axios-js.com/zh-cn/docs/MockJS&#xff1a;http://mockjs.com/dataV&#xff1a;http://datav.jiamingh…

【开源】新生报到网站 JAVA+Vue.js+SpringBoot+MySQL

目录 一、系统介绍 在线交流模块 宿舍分配模块 校园概况模块 专业管理模块 宿舍报修模块 二、系统界面 三、核心代码 一、系统介绍 Vue.jsSpringBoot前后端分离新手入门项目《新生报到网站》&#xff0c;包含管理后台和用户网站&#xff0c;包括在线交流模块、宿舍分配…

微信资源混淆,导致的约束布局 Constraintlayout 控件重叠!

问题 1、广告六要素 虽然我不参与广告 sdk 接入等相关工作&#xff0c;但是最近总是听到一个词广告六要素。这到底是什么&#xff1f; 国内下载类广告&#xff0c;尤其是针对移动应用推广的广告&#xff0c;其成功实施往往围绕几个关键要素进行&#xff0c;这些要素能够帮助…

JVM(内存区域划分、类加载机制、垃圾回收机制)

目录 一. 内存区域划分 1.本地方法栈(Native Method Stacks) 2.虚拟机栈(JVM Stacks) 3.程序计数器(Program Counter Register) 4.堆(Heap) 5.元数据区(Metaspace) 二.类加载机制 1.加载 2.验证 3.准备 4.解析 5.初始化 "双亲委派模型" 三. GC 垃圾回收…