二级C语言-公约公倍-题解（Java代码）

解题思路:辗转相除

注意事项:注意输出时哪个才是最大公约数

参考代码:

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

// 输入两个正整数m和n，求其最大公约数和最小公倍数。

Scanner sc = new Scanner(System.in);

int m = sc.nextInt(), n = sc.nextInt(), k = m * n;

sc.close();

//如果m<n，交换m、n的值

if (m < n) {

//这里用了稍微比较秀的交换两整数的方法

m = m + n;

n = m - n;

m = m - n;

}

//辗转相除法

while (m % n != 0) {

int t = m % n;

m = n;

n = t;

}

//n才是最大公约数

System.out.println(n);

//其最大公倍数是原来的m*n除以最小公倍数

System.out.println(k / n);

}

}