编写程序求最小公倍数编写程序,提示用户输入两个整数并求他们的最小公倍数(LCM).用如下方法:为求两个数的最小公倍数,首
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:综合作业 时间:2024/07/22 08:46:55
编写程序求最小公倍数
编写程序,提示用户输入两个整数并求他们的最小公倍数(LCM).用如下方法:为求两个数的最小公倍数,首先为每个数创建一个素数因子表,该表的第一列包含所有素数因子,第二列为该数中对应素数因子出现的次数.例如,120的素数因子为2,2,2,3,5,所以120的素数因子表如下所示:
120的素数因子表 出现次数
2 3 table[0][0]=2 table[0][1]=3
3 1 table[1][0]=3 table[1][1]=1
5 1 table[2][0]=5 table[2][1]=1
150的素数因子表为2,3,5,5,所以,150的素数因子表为:
150的素数因子表 出现次数
2 1 table[0][0]=2 table[0][1]=1
3 1 table[1][0]=3 table[1][1]=1
5 2 table[2][0]=5 table[2][1]=2
两个数的最小公倍数有两个数中出现频率最高的因子构成,所以120和150的最小公倍数为2*2*2*3*5*5,其中2在120中出现了3次,3在120中出现了1次,5在150中出现了2次.
提示:可以用二维数组表示因子表,编写getPrimeFactors(int number)方法,使其为素数因子表返回一个二维数组.
编写程序,提示用户输入两个整数并求他们的最小公倍数(LCM).用如下方法:为求两个数的最小公倍数,首先为每个数创建一个素数因子表,该表的第一列包含所有素数因子,第二列为该数中对应素数因子出现的次数.例如,120的素数因子为2,2,2,3,5,所以120的素数因子表如下所示:
120的素数因子表 出现次数
2 3 table[0][0]=2 table[0][1]=3
3 1 table[1][0]=3 table[1][1]=1
5 1 table[2][0]=5 table[2][1]=1
150的素数因子表为2,3,5,5,所以,150的素数因子表为:
150的素数因子表 出现次数
2 1 table[0][0]=2 table[0][1]=1
3 1 table[1][0]=3 table[1][1]=1
5 2 table[2][0]=5 table[2][1]=2
两个数的最小公倍数有两个数中出现频率最高的因子构成,所以120和150的最小公倍数为2*2*2*3*5*5,其中2在120中出现了3次,3在120中出现了1次,5在150中出现了2次.
提示:可以用二维数组表示因子表,编写getPrimeFactors(int number)方法,使其为素数因子表返回一个二维数组.
![编写程序求最小公倍数编写程序,提示用户输入两个整数并求他们的最小公倍数(LCM).用如下方法:为求两个数的最小公倍数,首](/uploads/image/z/7833506-50-6.jpg?t=%E7%BC%96%E5%86%99%E7%A8%8B%E5%BA%8F%E6%B1%82%E6%9C%80%E5%B0%8F%E5%85%AC%E5%80%8D%E6%95%B0%E7%BC%96%E5%86%99%E7%A8%8B%E5%BA%8F%2C%E6%8F%90%E7%A4%BA%E7%94%A8%E6%88%B7%E8%BE%93%E5%85%A5%E4%B8%A4%E4%B8%AA%E6%95%B4%E6%95%B0%E5%B9%B6%E6%B1%82%E4%BB%96%E4%BB%AC%E7%9A%84%E6%9C%80%E5%B0%8F%E5%85%AC%E5%80%8D%E6%95%B0%EF%BC%88LCM%EF%BC%89.%E7%94%A8%E5%A6%82%E4%B8%8B%E6%96%B9%E6%B3%95%EF%BC%9A%E4%B8%BA%E6%B1%82%E4%B8%A4%E4%B8%AA%E6%95%B0%E7%9A%84%E6%9C%80%E5%B0%8F%E5%85%AC%E5%80%8D%E6%95%B0%2C%E9%A6%96)
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace ConsoleApplication2
{
class Program
{
static int fun(int a,int b)
{
int temp;
if (a < b)
{
temp = a;
a = b;
b = temp;
}
if(b==0)
return a;
else
return fun(b,a%b);
}
static void Main()
{
Console.WriteLine("请输入两个数:");
int x = Convert.ToInt32(Console.ReadLine());
int y = Convert.ToInt32(Console.ReadLine());
int m;
m = fun(x, y);
Console.WriteLine("{0}", x*y/m);
Console.ReadLine();
}
}
}
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace ConsoleApplication2
{
class Program
{
static int fun(int a,int b)
{
int temp;
if (a < b)
{
temp = a;
a = b;
b = temp;
}
if(b==0)
return a;
else
return fun(b,a%b);
}
static void Main()
{
Console.WriteLine("请输入两个数:");
int x = Convert.ToInt32(Console.ReadLine());
int y = Convert.ToInt32(Console.ReadLine());
int m;
m = fun(x, y);
Console.WriteLine("{0}", x*y/m);
Console.ReadLine();
}
}
}
编写程序求最小公倍数编写程序,提示用户输入两个整数并求他们的最小公倍数(LCM).用如下方法:为求两个数的最小公倍数,首
用C语言编写程序求两个数的最小公倍数,并输出
编写一个vb程序,输入两个正整数,求他们的最大公约数和最小公倍数,谢谢!
用C语言编写接收用户从键盘上输入的两个整数,求两个数的最大公约数和最小公倍数,并输出
用C语言编写一个可以求输入的两个数的最大公约数和最小公倍数的程序.
C++编写两个程序,求两个整数的最大公约数和最小公倍数.
c语言编程,编写程序,求两个数的最大公约数和最小公倍数
用C语言编写程序 //求1到20内任意两数的最小公倍数 注意:是任意两个数
编写函数,分别求两个整数的最大公约数和最小公倍数.
输入两个整数,编写两个函数,分别求这两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输
编写一个程序(C语言):给出两个正整数,求他们的最大公约数和最小公倍数.(主要是辗转相除法怎么用)
用C语言来编写程序求三个数的最小公倍数填空,