本文主要是介绍java 题目:输入两个正整数 m 和 n,求其最大公约数和最小公倍数。,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
import java.util.Scanner;
public class Pro9 {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in = new Scanner(System.in);
int a;
int b;
int r;
//最大公约数初值
int gcd = 1;
//最小公倍数
int lcm = 0;
System.out.println("请输入一个整数:");
a = in.nextInt();
System.out.println("请再输入一个整数:");
b = in.nextInt();
int oa = a;
int ob = b;
//辗转相除法
while (b != 0) {
r = a%b;
a = b;
b = r;
}
gcd = a;
lcm = oa*ob/gcd;
System.out.println( oa+ "和"+ ob +"的最大公约数为:"+ gcd+"!");
System.out.println( oa+ "和"+ ob +"的最小公倍数为:"+ lcm+"!");
}
}
这篇关于java 题目:输入两个正整数 m 和 n,求其最大公约数和最小公倍数。的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!