问题描述

编写一函数lcm，求两个正整数的最小公倍数。

样例输入

一个满足题目要求的输入范例。

例：

3 5

样例输出

与上面的样例输入对应的输出。

例：

数据规模和约定

输入数据中每一个数的范围。

例：两个数都小于65536。

方法一：

/*

相减法求最大公约数

最小公倍数=两整数的乘积 ÷最大公约数;

*/

#include

int main(){

int m,n,a,b,c;

scanf("%d%d",&m,&n);

a=m;

b=n;

while(a!=b){

if(a>b){

a = a-b;

} else {

b = b-a;

}

}

printf("最大公约数是a or b，即：%d",a);

printf("最小公倍数是m*n/b，即：%d",m*n/a);

}

方法二：

/*最小公倍数=两整数的乘积 ÷最大公约数*/

#include

int main(){

int m,n,a,b,c;

scanf("%d%d",&m,&n);

a=m;

b=n;

while(b!=0){

c=a%b;

a=b;

b=c;

}

printf("%d",m*n/a);

}

山东理工大学ACM平台题答案关于C语言 1181 C语言实验——最小公倍数和最大公约数

C语言实验——最小公倍数和最大公约数 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 从键盘输入两个正整数,求这两个正整数的最小公 ...

c语言求最大公约数和最小公倍数(转)

最大公约数与最小公倍数的求解是很多初学C的人所面临的一道问题.当然这道问题并不难解答,也有很多人已经写过相关的博客,我在此书写此篇博客,一是为了让自己能够夯实基础,另外就是希望能够帮到和我一样的初学者 ...

一起talk C栗子吧(第十回：C语言实例--最小公倍数)

各位看官们,大家好.从今天開始,我们讲大型章回体科技小说 :C栗子.也就是C语言实例. 闲话休提, 言归正转.让我们一起talk C栗子吧! 看官们,上一回中咱们说的是最大公约数的样例,这一回咱们说的 ...

C 语言实例 - 求两数最小公倍数

C 语言实例 - 求两数最小公倍数 用户输入两个数,其这两个数的最小公倍数. 实例 - 使用 while 和 if #include int main() { int ...

常见算法：C语言求最小公倍数和最大公约数三种算法

最小公倍数:数论中的一种概念,两个整数公有的倍数成为他们的公倍数,当中一个最小的公倍数是他们的最小公倍数,相同地,若干个整数公有的倍数中最小的正整数称为它们的最小公倍数,维基百科:定义点击打开链接 求 ...

c语言求最大公约数和最小公倍数

求最大公约数和最小公倍数 假设有两个数a和b,求a,b的最大公约数和最小公倍数实际上是一个问题,得出这两个数的最大公约数就可以算出它们的最小公倍数. 最小公倍数的公式是 a*b/m m为最大公约数 因 ...

C语言求最小公倍数和最大公约数三种算法(经典)

把以前写的一些经验总结汇个总,方便给未来的学弟学妹们做个参考! --------------------------永远爱你们的:Sakura 最小公倍数:数论中的一种概念,两个整数公有的倍数成为他们 ...

C语言之最大公约数与最小公倍数

#includeint main(){ int num1, num2,temp; scanf("%d%d",&num1,&num2); ...

c语言最大公约数及最小公倍数的详解

今天我打算把,学习到的一些知识整理一下,方便给以后的学弟学妹做一个参考! 这一次是关于最大公约数和最小公倍数的知识:这是百度关于最大公约数的介绍 感谢我的一位学姐的博文,让我能够更快的明白! 求最小公 ...

随机推荐

C# 在异步中使用HttpWebRequest出现的“正在终止线程”错误的解决方案

最近做接口对接,因需求变化需要用到异步推送信息,就利用委托做了异步. 程序运行过程中时不时出现“正在终止线程”的错误信息,导致两边订单信息不一致,代码如下: byte[] byteData = Enc ...

Install Docker on Mac OS X(转)

Install Docker on Mac OS X You can install Docker using Boot2Docker to run docker commands at your c ...

HttpServlet详解

http://www.cnblogs.com/panjun-Donet/archive/2010/02/22/1671290.html Servlet的框架是由两个Java包组成:javax.serv ...

4.Knockout.Js(事件绑定)

前言 click绑定在DOM元素上添加事件句柄以便元素被点击的时候执行定义的JavaScript 函数.大部分是用在button,input和连接a上,但是可以在任意元素上使用. 简单示例

JDK 7u60 版本发布下载安装

JDK 7u60 版本发布了,主要改进包括: JavaFX 更新到 2.2.60 Java Mission Control(JMC)更新到 5.3 如果你在一个早期版本的Java中禁用了过期检查功能, ...

首页banner焦点图自动轮播效果

今天来介绍一下我前两天写一个小任务的时候遇到的一些问题,如果能够有所帮助或者启发,那将是我的荣幸.