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

解题思路:

注意事项:

参考代码:

import java.util.*;
import java.io.*;
import java.math.*;
public class Main {
	public static void main(String[] args){
		Scanner sc=new Scanner(System.in);
		int m,n;
		m=sc.nextInt();
		n=sc.nextInt();
		int x=m*n;
		int y=Math.max(m, n);
		int z=Math.min(m, n);
		int temp;
		while(true){
			temp=z;
			z=y%z;
			y=temp;
			if(z==0){
				break;
			}
		}
		System.out.println(temp+" "+x/temp);
	}

}