C语言程序设计教程（第三版）课后习题6.1 （Java代码）

解题思路:





注意事项:





参考代码:

import java.util.Scanner;

public class C1011 {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

while (sc.hasNext()) {

int n = sc.nextInt();

int m = sc.nextInt();

System.out.println(gongyue(n, m) + " " + (n*m/gongyue(n, m)));

}

sc.close();

}

private static int gongyue(int x, int y){

int temp = 0;

if(x > y){

x = x ^ y;

y = x ^ y;

y = x ^ y;

}

while(x != 0){

temp = y%x;

y = x;

x = temp;

}

return y;

}

}