最小公倍数

原创 2008年09月29日 10:28:00

算法1:

  1. #include<iostream>
  2. using namespace std;
  3. int Lcm(int no1,int no2)
  4. {
  5.     int temp1=no1,temp2=no2;
  6.     int temp;
  7.     while(no2 != 0)
  8.     {
  9.         temp = no2;
  10.         no2 = no1%no2;
  11.         no1 = temp;
  12.     }
  13.     temp=temp1>temp2?temp1:temp2;
  14.     if(no1==temp)
  15.         return temp;
  16.     else return(temp1/no1*temp2);
  17. }
  18. int main()
  19. {
  20.     int n1,n2;
  21.     cout<<"Please cin two number,I will give least common multiple of them!"<<endl;
  22.     cout<<"Plese the NO1:";
  23.     cin>>n1;
  24.     cout<<"Plese the NO2:";
  25.     cin>>n2;
  26.     cout<<"The least common multiple of "<<n1<<" and "<<n2<<" is "<<Lcm(n1,n2)<<endl;
  27.     return 0;
  28. }

 

算法2:有点懒,所以文字叙述了,^_^.在两个数中找出最小的数,然后++,与最大数相乘再除以最小的那个数,如果能整除,一样可以求出结果,就是时间开销比较大点,当然具体还要细化,我只说了大概步骤..

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

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

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

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

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

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

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

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

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

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

【HNOI2016】最小公倍数

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

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

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

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

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

杭电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
  • 5000
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:最小公倍数
举报原因:
原因补充:

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