计算公约数和公倍数

8 计算公约数和公倍数

输入两个正整数m和n(2<=m和n<=100000)，计算它们的最大公约数和最小公倍数并输出。

输入格式:

在一行中输入两个整数m和n，2<=m<=100000,2<=n<=100000

输出格式:

最大公约数x 最小公倍数y

输入样例:

在这里给出一组输入。例如：

36 946

输出样例:

在这里给出相应的输出。例如：

最大公约数2
最小公倍数17028

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		int a,b,c,m,t;
		Scanner reader =new Scanner (System.in);
		a=reader.nextInt();
		b=reader.nextInt();
		if(2<=a&&a<=100000&&2<=b&&b<=100000)
		{
			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;
		    }
		    System.out.println("最大公约数"+b);
		    System.out.print("最小公倍数"+m/b);
		    reader.close();
		}
	   
	}
}