作业帮 > 综合 > 作业

编写一个JAVA应用程序,计算两个正整数的最大公约数和最小公倍数,要求从键盘输入两个数

来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/11/11 03:34:39
编写一个JAVA应用程序,计算两个正整数的最大公约数和最小公倍数,要求从键盘输入两个数
编写一个JAVA应用程序,计算两个正整数的最大公约数和最小公倍数,要求从键盘输入两个数
import java.io.*;
import java.util.*;
class Main
{
public static int gcd(int m,int n) {
while (true) {
if ((m = m % n) == 0) return n;
if ((n = n % m) == 0) return m;
}
}
public static void main(String args[]) throws Exception
{
Scanner cin=new Scanner(System.in);
int a=cin.nextInt(),b=cin.nextInt();
int c = gcd(a,b);
System.out.println("最小公倍数:" + a * b / c + "\n最大公约数:" + c);
}
}