import java.util.*;
public class Main{
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
long n=sc.nextInt();
long m=sc.nextInt();
long tmp=n%m;
long a=n,b=m;
while(tmp!=0){
n=m;
m=tmp;
tmp=n%m;
}
System.out.println(m+" "+a*b/m);
}
}
ZZULIOJ 1063: 最大公约与最小公倍 JAVA
最新推荐文章于 2024-07-10 21:37:49 发布