2-5Java基础语法----程序流程控制（3）循环结构----for循环练习2----最大公约数&最小公倍数

/*

• 题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
• 比如：12和20的最大公约数是4，最小公倍数是60.
• 说明：break关键字的使用

*/

import java.util.Scanner;
public class ForTest1 {
 public static void main(String[] args) {
  Scanner scan = new Scanner(System.in);
  //输入
  System.out.println("请输入正整数m的值：");
  int m = scan.nextInt();
  System.out.println("请输入正整数n的值：");
  int n = scan.nextInt();

//判断
  //最大公约数
  int min = (m<=n)?m:n;
  for(int i = min ; i >=1 ; i--) {
   if(m % i ==0 && n % i == 0) {
    System.out.println("m和n的最大公约数是："+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("m和n的最小公倍数是："+i);
    break;
   }
  }
  
 
 }
}

输出：

请输入正整数m的值：
520
请输入正整数n的值：
1314
m和n的最大公约数是：2
m和n的最小公倍数是：341640