锐客网

  1. 首页 > 生活百科 > it技术 > >

最小公倍数代码java python最大公约数和最小公倍数代码

IT技术最小公倍数

java程序编写 编写程序，接受用户输入的两个整数，求两数的最小公倍数并输出import java.util.Scanner;
public class Gongbei {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println("输入第一个数最小公倍数代码java：");
int x = sc.nextInt();
System.out.println("输入第二个数最小公倍数代码java：");
int y = sc.nextInt();
System.out.println("最小公倍数最小公倍数代码java：" gongbei(x,y));
}
public static int gongyue(int x,int y){//最大公约数
if(xy){
int t = x;
x = y;
y = t;
}
while(x!=0){
int temp = y%x;
y = x;
x = temp;
}
return y;
}
public static int gongbei(int x,int y){//最小公倍数
int a = x,b = y;
int g = gongyue(a,b);
return x*y/g;
}
}
求JAVA最小公倍数的代码package one;
import java.util.*;public class ProOne {
//题目：输入两个正整数m和n ， 求其最大公约数和最小公倍数 。
//程序分析：利用辗除法 。
public static void main(String[] args)
{
int m=0,n=0,m1=0,n1=0;
int a;
Scanner scanner = new Scanner(System.in);
System.out.println("请输入m的值:");
m=scanner.nextInt();
System.out.println("请输入n的值:");
n=scanner.nextInt();
//将输入的m和n值备份；
m1=m;
n1=n;
//取得两个数相除的余数；
a=m%n;
while(a!=0)
{
m1=n1;n1=a;a=m1%n1;
}
System.out.println("m,n的最大公约数为：" n1);
//求两个数字的最小公倍数的方法为：（两个数的乘积）/（两个数字的最大公约数）；
System.out.println("m,n两个数的最小公倍数为：" m*n/n1);
}
}//我以前做的，你看看吧！
用Java 求两个数的最小公倍数//求最大公约数
publicstaticintcommonDivisor(intn,intm){
//辗转相除是用大的除以小的 。如果nwhile(n%m!=0){
inttemp=n%m;
n=m;
m=temp;
}
returnm;
}
//求最小公倍数
publicstaticintcommonMultiple(intn,intm){
returnn*m/commonDivisor(n,m);//两数相乘除以最大公约数
}
【最小公倍数代码java python最大公约数和最小公倍数代码】最小公倍数代码java的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于python最大公约数和最小公倍数代码、最小公倍数代码java的信息别忘了在本站进行查找喔 。

    推荐阅读


    上一篇：dhcp服务器自动关闭 dhcp服务器怎么停用

    下一篇：mongodb分片集群搭建 mongodb分片集群连接方式