文档章节

最大公倍数

r
 ranjiewen
发布于 2016/11/03 23:51
字数 601
阅读 3
收藏 0

华为机试题,以前做过,复习了一点思路。

//题目描述
//
//正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值,设计一个算法,求输入A和B的最小公倍数。
//
//输入描述 :
//输入两个正整数A和B。
//
//
//输出描述 :
//输出A和B的最小公倍数。
//
//输入例子 :
//5
//7
//
//输出例子 :
//     35

//最大公因数,也称最大公约数、最大公因子,指两个或多个整数共有约数中最大的一个。a,b的最大公约数记为(a,b),同样的,a,b,c的最大公约数记为(a,b,c),多个整数的最大公约数也有同样的记号。
//求最大公约数有多种方法,常见的有质因数分解法、短除法、辗转相除法、更相减损法。与最大公约数相对应的概念是最小公倍数,a,b的最小公倍数记为[a,b]。

//理解最大公约数的求解方法,然后利用最大公约数和最大公倍数的关系求解
#include <iostream>
using namespace std;

int gcd(int a, int b)
{
    int temp;
    while (b) /*辗转相除,直到b为0为止*/
    {
        temp = b;
        b = a%b;
        a = temp;
    }
    return a;
}

int GCD(int a, int b)  //递归实现
{
    return a%b ? gcd(b, a%b) : b;
}

int main()
{
    int a, b;
    cin >> a>>b;
    cout << a*b / gcd(a, b) << endl;
    return 0;
}

 

//题目描述////正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值,设计一个算法,求输入A和B的最小公倍数。////输入描述 ://输入两个正整数A和B。//////输出描述 ://输出A和B的最小公倍数。////输入例子 ://5//7////输出例子 :// 35
//最大公因数,也称最大公约数、最大公因子,指两个或多个整数共有约数中最大的一个。a,b的最大公约数记为(a,b),同样的,a,b,c的最大公约数记为(a,b,c),多个整数的最大公约数也有同样的记号。//求最大公约数有多种方法,常见的有质因数分解法、短除法、辗转相除法、更相减损法。与最大公约数相对应的概念是最小公倍数,a,b的最小公倍数记为[a,b]。

 

本文转载自:http://www.cnblogs.com/ranjiewen/p/5860222.html

r
粉丝 1
博文 203
码字总数 28
作品 0
武汉
程序员
私信 提问
最大公倍数

华为机试题,以前做过,复习了一点思路。 //题目描述////正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值,设计一个算法,求输入A和B的最小公倍数。////输入描述 ://输入两...

ranjiewen
2016/09/20
0
0
Codeforces . C.Neko does Maths

题目描述: C. Neko does Maths 1 second 256 megabytes standard input standard output Neko loves divisors. During the latest number theory lesson, he got an interesting exercise f......

小张人
07/20
0
0
Leetcode-Easy 412. Fizz Buzz

728. Self Dividing Numbers 描述: 给定一个整数n,判断1-n之间的数字,输出字符串。如果一个数是3的倍数,输出“FIzz”;如果一个数是5的倍数,输出“Buzz”;如果一个数是3和5的公倍数,输...

致Great
2018/03/15
0
0
AVFoundation视频处理的时间CMTime

一、CMTime Core Media定义的一种时间数据类型 1、创建CMTime 1、CMTimeMake() 创建一个代表3秒的CMTime表达式(value/timescale): 在处理视频内容时常见的时间刻度为600,这是大部分常用视频...

竹与豆
2018/06/19
0
0
Codeforces B. Minimum Possible LCM

题目描述: B. Minimum Possible LCM time limit per test 4 seconds memory limit per test 1024 megabytes input standard input output standard output You are given an array aconsist......

小张人
07/28
0
0

没有更多内容

加载失败,请刷新页面

加载更多

饿了么交付中心语言栈转型总结

前言: 本文介绍了饿了么交付中心由python语言栈转换到java语言栈大致过程,一来是对前段时间的工作做下总结,另外也是想通过此次总结为其他应用服务转型提供些借鉴。写的不好,欢迎板砖。 背...

一肥仔
17分钟前
3
0
移植linux4.14内核到4412开发板

最近法师收到了很多留言,其中有一部分问法师什么时候更新,还有一大部分问法师我是买迅为的IMX6UL精英版好呢还是买4412精英版好呢,因为我们这俩个都不贵。法师的建议的是入手4412!为什么呢...

书白
21分钟前
6
0
提高GMAT语法能力方法解析,掌握技巧高分不是梦

GMAT考试对考生语法能力的要求涉及各部分的题目,熟练掌握语法知识对于考生获得高分有巨大的帮助。因此,学好GMAT语法,显得非常重要。下面小编就介绍一些提高GMAT语法能力的方法技巧。 做题...

bole6
25分钟前
5
0
100天搞定机器学习|day54 聚类系列:层次聚类原理及案例

几张GIF理解K-均值聚类原理 k均值聚类数学推导与python实现 前文说了k均值聚类,他是基于中心的聚类方法,通过迭代将样本分到k个类中,使每个样本与其所属类的中心或均值最近。 今天我们看一...

机器学习算法与Python实战
27分钟前
4
0
创龙TI KeyStone C66x多核定点/浮点DSP TMS320C665x底板B2B连接器、电源接口和拔码开关

TL665x-EasyEVM是广州创龙基于SOM-TL665x核心板研发的一款TI C66x多核定点/浮点高性能DSP开发板,采用核心板+底板方式,底板尺寸为200mm*106.65mm,采用4*50pin和1*80pin B2B工业级连接器,稳...

Tronlong创龙
29分钟前
4
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部