代码代码:输入两个正整数m和n,求其最大公约数和最小公倍数。15 20 5
Posted 码上加油站
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了代码代码:输入两个正整数m和n,求其最大公约数和最小公倍数。15 20 5相关的知识,希望对你有一定的参考价值。
import java.util.Scanner; //输入两个正整数m和n,求其最大公约数和最小公倍数。15 20 5 public class Test { public static void main(String[] args) { int n = inNumber(); int m = inNumber(); int yue = 1; int bei = m*n; for (int i = 2; i < n*m; i++) { if (m % i == 0 && n % i == 0) { yue = yue * i; m = m/i; n = n/i; i=1; } } bei = bei / yue; System.out.println(yue); System.out.println(bei); } public static int inNumber() { Scanner sc = new Scanner(System.in); int n = 0; System.out.print("请输入整数:"); while (true) { String s = sc.nextLine(); String regex = "\\d+"; if (s.matches(regex)) { n = Integer.parseInt(s); break; } else { System.out.print("请重新输入整数:"); } } return n; } }
以上是关于代码代码:输入两个正整数m和n,求其最大公约数和最小公倍数。15 20 5的主要内容,如果未能解决你的问题,请参考以下文章