最小公倍数

原创 2013年12月02日 11:19:58
给你两个正整数a和b, 输出它们的最小公倍数


#coding:utf-8

def main(a,b):
    c=max(a,b)
    while 1:
        if c%a==0 and c%b==0:
            return c
        else:
            c+=1

if __name__ == '__main__':
    print main(2,7)
    print main(1,2)
    print main(2,2)


算法 - 求两个自然数的最小公倍数(C++)

//**************************************************************************************************...
  • chimomo
  • chimomo
  • 2014年05月09日 14:52
  • 12871

蓝桥杯 ALGO-148 算法训练 5-1最小公倍数

算法训练 5-1最小公倍数   时间限制:1.0s   内存限制:256.0MB      问题描述   编写一函数lcm,求两个正整数的最小公倍数。 样例输入 ...
  • qq_22530055
  • qq_22530055
  • 2017年02月17日 10:11
  • 399

【HNOI2016】最小公倍数

题意给定一个NN个点MM条边的无向图,每条边有两个参数(a,b)(a,b)。QQ个询问,每个询问给S,T,A,BS,T,A,B,求是否存在一条SS到TT的路径(是“路径”而不是“简单路径”),使得经过...
  • lzxzxx
  • lzxzxx
  • 2016年04月20日 09:07
  • 993

js 求一个数组元素的最小公倍数

今天我在网上查 “js 求一个数组元素的最小公倍数”,不管是Google还是百度,查出来的答案竟然都是一样的,最关键的是这是错误的。 错误在哪那!刚一看感觉是正确的,而且你输入几个不同的数组,输出的...
  • u013240543
  • u013240543
  • 2015年05月08日 10:49
  • 1559

蓝桥杯-5-1最小公倍数(java)

算法训练 5-1最小公倍数 时间限制:1.0s 内存限制:256.0MB 问题描述   编写一函数lcm,...
  • sihai12345
  • sihai12345
  • 2017年04月02日 17:05
  • 254

用C++实现最小公倍数和最大公约数

#include using namespace std; int main(void) { int x, y, num1, num2, temp; printf("请输入两个正整数...
  • a819721810
  • a819721810
  • 2015年07月11日 18:46
  • 2270

c++编程实现最小公倍数

接着上篇文章最大公约数来写:实现方法有好几种,在此我使用了自己喜欢的: #include using namespace std; int LCM(); int main() { int ...
  • Haifamaster
  • Haifamaster
  • 2017年03月27日 09:39
  • 1462

蓝桥杯 - 算法训练 最大最小公倍数 C语言实现

算法训练 最大最小公倍数 首先,本博客转载于“娜一笑最倾城”,对他的分析加上自己的理解,加上标记锁定代码和思路。 思路:若n 和 n-1和n-2 三个数 两两互质的话,那么结果就是这三个数...
  • qq_34845121
  • qq_34845121
  • 2017年02月13日 23:27
  • 501

杭电acm:最小公倍数(附源码)

Problem Description The least common multiple (LCM) of a set of positive integers is the smallest...
  • qq754406613
  • qq754406613
  • 2015年01月26日 19:37
  • 443

求最小公倍数(java)

import java.util.*; public class GetLCM { public static void main(String[] args) { Scanner scan...
  • liaction
  • liaction
  • 2015年08月14日 17:36
  • 4990
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:最小公倍数
举报原因:
原因补充:

(最多只允许输入30个字)