计算机二级-公约公倍

解题思路:公约数就是两个数之间最大的因数，公倍数就是两个数都可以整除的最小的数。

注意事项:求最大公约数我运用了辗转相除法，所以用while循环会好一些，最后的被除数就是公约数，最小公倍数运用了公式。

参考代码:

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

int n = sc.nextInt();

int m = sc.nextInt();

int gys = 0;

int gbs = 0;

int a =n,b=m,t=0;

while(b != 0) {

t = a % b ;

a = b;

b = t;

}

gys = a;

gbs = n * m / gys;

System.out.println(gys);

System.out.print(gbs);

}

}