《Java入门》最大公约数和最小公倍数：题要求两个给定正整数的最大公约数和最小公倍数。

本题要求两个给定正整数的最大公约数和最小公倍数。

输入格式:

输入在一行中给出两个正整数M和N（≤1000）。

输出格式:

在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。

输入样例:

511 292

输出样例:

73 2044

import java.util.Scanner;
public class Main {
public static void main(String[] agrs) {
	Scanner hey=new Scanner(System.in);
	int m=hey.nextInt();
	int n=hey.nextInt();
	int max,min;
	int c=0,t=0;
	if(m<n)
	{
		t=m;
		m=n;
		n=t;
	}
	t=m*n;
	c=m%n;
	while(c!=0)
	{m=n;
	n=c;
	c=m%n;	
	}System.out.printf("%d %d",n,t/n);
	hey.close();

}}

最大公约数最小公倍数关系例a,b,最大公约数 先保证a>b，
if(a<b){
t=a;a=b;b=t;
}m=a*b;
c=a%b;
while(c!=0){a=b;b=c;c=a%b;}

新手入门，写的不好，请多指教。