1.题目详情
给定2个正整数，求它们的最大公约数和最小公倍数，并输出。
输入格式:
输入有若干组。
每组数据，在一行中给出两个正整数M和N（≤1000），中间有1个空格。
输出格式:
对于每组输入，在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1个空格分隔。
输入样例:
18 12
20 15
39 26
5 76
45 25
1993 343结尾无空行
输出样例:
在这里给出相应的输出。例如：
6 36
5 60
13 78
1 380
5 225
1 683599结尾无空行
2.答案代码
import java.util.Scanner;
public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);while(1==1){int a =sc.nextInt();int b =sc.nextInt();shuChu(a,b);}}public static void shuChu(int a,int b){int max,min,bei=0;if(a<b){max = b;min = a;} else{max = a;min = b;}int s1 = max * min;int s2 = max % min;while(s2!= 0){max = min;min = s2;s2 = max % min;}bei=s1/min;System.out.println(min+" "+bei);}
}
3.输入案例运行
4.提交结果
