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

解题思路:





注意事项:





参考代码:

import java.util.Scanner;

public class C1027 {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

while(sc.hasNext()){

int a = sc.nextInt();

int b = sc.nextInt();

if(a < b){

a = a ^ b;

b = a ^ b;

a = a ^ b;

}

System.out.println(gongyue(a, b) + " " + gongbei(a, b));

}

}

private static int gongbei(int a, int b) { //最小公倍数

return (a*b)/gongyue(a, b);

}

private static int gongyue(int a, int b) { //最大公约数

int temp = 0;

while(a%b != 0){

temp = a%b;

a = b;

b = temp;

}

return b;

}

}