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

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;

}

}

相关问答

Q1: 求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);

}

}//我以前做的，你看看吧！

Q2: 用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的信息别忘了在本站进行查找喔。