公约数、公倍数

题目描述

写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果两个整数由键盘输入。

输入

两个数

输出

最大公约数 最小公倍数

样例输入

6 15

样例输出

3 30

---

import java.util.Scanner;

public class Main{
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        int m = s.nextInt();
        int n = s.nextInt();
        gys(m,n);
        gbs(m,n);
    }
    public static void gys(int m,int n){
        int a = 0;
        if(m > n) {
            a = n;
        }else {
            a = m;
        }
        for(int i = a;i >0;i--) {
            if(m%i==0&&n%i==0) {
                System.out.println(i);
                break;
            }
        }
    }
    
    public static void gbs(int m,int n){
        int a = 0;
        if(m>n) {
            a=m;
        }else {
            a = n;
        }
        for(int i = a ;i <1000;i++) {
            if(i%m==0&&i%n==0) {
                System.out.println(i);
                break;
            }
        }
    }
}