公约数、公倍数

题目描述

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

输入

两个数

输出

最大公约数最小公倍数

样例输入

6 15

样例输出

3 30

 1 import java.util.Scanner;
 2 
 3 public class Main{
 4     public static void main(String[] args) {
 5         Scanner s = new Scanner(System.in);
 6         int m = s.nextInt();
 7         int n = s.nextInt();
 8         gys(m,n);
 9         gbs(m,n);
10     }
11     public static void gys(int m,int n){
12         int a = 0;
13         if(m > n) {
14             a = n;
15         }else {
16             a = m;
17         }
18         for(int i = a;i >0;i--) {
19             if(m%i==0&&n%i==0) {
20                 System.out.println(i);
21                 break;
22             }
23         }
24     }
25     
26     public static void gbs(int m,int n){
27         int a = 0;
28         if(m>n) {
29             a=m;
30         }else {
31             a = n;
32         }
33         for(int i = a ;i <1000;i++) {
34             if(i%m==0&&i%n==0) {
35                 System.out.println(i);
36                 break;
37             }
38         }
39     }
40 }