import java.util.Scanner;
public class Main {
public static void main(String args[]) {
Scanner input = new Scanner(System.in);
int i,j;
int max,min;
int gys,gbs;
int x=input.nextInt();
int y=input.nextInt();
if(x>y) {
max=x;
min=y;
}
else {
max=y;
min=x;
}
gys=1;// The local variable gys may not have been initialized
//为什么这里一定要初始化???
for(i=min;i>=1;i--)
if(x%i==0&&y%i==0) {
gys=i;
break;
}
for(i=max; ;i++)
if(i%x==0&&i%y==0){
gbs=i;
break;
}
System.out.println(gbs+" "+gys);
}
}
最小公倍数和最大公约数
最新推荐文章于 2023-09-12 21:13:21 发布