输入两个正整数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[]){
Scanner input=new Scanner(System.in);
long x = input.nextInt();
long y = input.nextInt();
long min,max;
if (x>y){
max = x;
min = y;
}else{
max = y;
min = x;
}
long a,c,remainder;
a = max*min;
remainder = max%min;
while (remainder != 0){
max = min;
min = remainder;
remainder = max % min;
}
c = a/min;
System.out.println("最大公约数"+min);
System.out.println("最小公倍数"+c);
}
}