程序分析：

在数学中，两个数的最小公倍数=两个数的乘积/两数的最大公约数。

求两个数的最大公约数，运用辗转相除法：已知两个整数M和N，假定M>N，则求M%N。

如果余数为0，则N即为所求；如果余数不为0，用N除，再求其余数。。。直到余数为0，则除数就是M和N的最大公约数

代码：

#include

int gcd(int a, int b)/*求最大公约数*/

{

int r, t;

if(a

{

t = a;

a = b;

b = t;

}

r = a % b;

while(r != )/*辗转相除法*/

{

a = b;

b = r;

r = a % b;

}

return b;

}

int lcm(int a, int b)/*求最小公倍数*/

{

int r;

r = gcd(a, b);

return(a * b / r);

}

int main()

{

int x, y;

printf("请输入两个整数:\n");

scanf_s("%d %d", &x, &y);

printf("两个整数最大公约数为：%d\n", gcd(x, y));

printf("两个数最小公倍数为：%d\n", lcm(x, y));

return ;

}

用C语言写一个“事件”的模拟程序

源:用C语言写一个“事件”的模拟程序 Example.c //定义一个函数指针 func int (*func) (void); //调用该函数相当于触发了事件. //该事件触发后,会检查函数指针fu ...

《剑指offer》写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。

弱菜刷题还是刷中文题好了,没必要和英文过不去,现在的重点是基本代码能力的恢复. [题目] 剑指offer 写一个函数,求两个整数之和,要求在函数体内不得使用+.-.*./四则运算符号. [思路] 直觉 ...

Python第七天 函数 函数参数 函数里的变量 函数返回值 多类型传值 函数递归调用 匿名函数 内置函数

Python第七天   函数  函数参数   函数里的变量   函数返回值  多类型传值     函数递归调用   匿名函数   内置函数 目录 Pycharm使用技巧(转载) Python第一天   ...

python27期day09：函数的初始、函数的定义、函数的调用、函数的返回值、函数的参数、作业题。

1.函数的作用:封装代码.大量的减少了重复的代码. 2.全局空间:顶行写的就是全局空间. 图解 : 3.函数的定义: def 是一个关键字.申明要定义一个函数 my_len 函数的名字.遵循变量命名的 ...

LR常用函数以及调用自定义函数

2.LR常用函数以及调用自定义函数 2.1.LR常用函数以及对信息的判断 2.1.1. LR内部自定义函数 在LR脚本中定义变量和编写自定义函数,需将变量的声明放在脚本其他内容的上方,否则会提示[il ...

网络编程—【自己动手】用C语言写一个基于服务器和客户端(TCP)！

如果想要自己写一个服务器和客户端,我们需要掌握一定的网络编程技术,个人认为,网络编程中最关键的就是这个东西--socket(套接字). socket(套接字):简单来讲,socket就是用于描述IP地 ...

考虑写一个不抛出异常的swap函数

我们可以调用std下的swap函数,这是一个模板函数:既可以: ; ; std::swap(a,b); cout<

用python语言写一个简单的计算器

假如我们有这样一个式子: 1 - 2 * ( (60-30 +(-40/5) * (9-2*5/3 + 7 /3*99/4*2998 +10 * 568/14 )) - (-4*3)/ (16-3*2 ...

Python基础&lpar;函数，函数的定义，函数的调用，函数的参数，递归函数&rpar;

1.函数 我们知道圆的面积计算公式为: S = πr2 当我们知道半径r的值时,就可以根据公式计算出面积.假设我们需要计算3个不同大小的圆的面积: r1 = 12.34 r2 = 9.08 r3 = ...

随机推荐

IBindCtx接口定义

IBindCtx接口定义

C&plus;&plus;函数模板

函数模板提供了一种函数行为,该函数行为可以用多种不同的类型进行调用,也就是说,函数模板代表一个函数家族,这些函数的元素是未定的,在使用的时候被参数化. 本文地址:http://www.cnblogs. ...

第2次增加ssh 主机信任脚本

dr-mysql01:/root# cat a1.sh #用户名 uname="$1" #密码 passwd="$2" #执行检测并安装expect模块 ep= ...

Vue&period;js动画在项目使用的两个示例

欢迎大家关注腾讯云技术社区-博客园官方主页,我们将持续在博客园为大家推荐技术精品文章哦~ 李萌,16年毕业,Web前端开发从业者,目前就职于腾讯,喜欢node.js.vue.js等技术,热爱新技术,热 ...

Leetcode 75&period;颜色分类 By Python

给定一个包含红色.白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色.白色.蓝色顺序排列. 此题中,我们使用整数 0. 1 和 2 分别表示红色.白色和蓝色. ...

Objective-C GCD深入理解

GCD(Grand Central Dispatch),主要用于多线程编程.它屏蔽了繁琐的线程实现及管理细节,将其交由系统处理.开发者只需要定义任务block(在底层被封装成dispatch_cont ...

关于jqGrid中GridUnload方法的困惑

首先 GridUnload 这个方法在 4.7.1 + 的版本中已经删除,直接把4.7.1中的grid.common.js合来用就行. GridUnload 这个方法是直接删除原来的table,重新生 ...

leetcode15&mdash&semi;3Sum

Given an array nums of n integers, are there elements a, b, c in nums such that a + b + c = 0? Find ...

利用Visual Studio 2013 开发微软云Windows Azure配置指南(针对中国大陆)

微软云在中国是由“世纪互联”营运的,所以如果你用Visual Stuido 2003全通通用账户开发微软云,会有问题,这是他的不方便支持.好处是,因为是在大陆营运,所以速度比较快. (1)打开官网 h ...