java学习笔记一(求最大公约数 求最小公倍数)

package com;

import java.util.Scanner;

/*
* 求最大公约数 求最小公倍数
* */
public class Test1 {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("请输入第一个正整数");
int n = scanner.nextInt();
System.out.println("请输入第二个正整数");
int m = scanner.nextInt();
// 获取最大公约数
// 获取2个中较小值
int min = (m <= n) ? m : n;
for (int i = min; i >= 1; i--) {
if (m % i == 0 && n % i == 0) {
System.out.println("最大公约数为:" + i);
break;
}
}
//获得最小公倍数
//获取较大值
int max = (m > n) ? m : n;
for (int i = max; i <= m * n; i++) {
if (i % m == 0 && i % n == 0) {
System.out.println("最小公倍数" + i);
break;
}
}
}
}
posted @ 2021-07-09 13:32  JAVVA小拉拉  阅读(73)  评论(0)    收藏  举报