输入两个正整数m,n,求其最大公约数和最小公倍数。
*/
import java.util.*;
class Demo6
{
public static void main(String[] args)
{
int a,b,m;
Scanner s=new Scanner(System.in);
System.out.print("键入一个整数a：");
a=s.nextInt();
System.out.print("键入一个整数b：");
b=s.nextInt();
deff cd=new deff();
m=cd.deff(a,b);
int n=a*b/m;
System.out.println("最大公约数："+m);
System.out.println("最小公约数："+n);
}
}
class deff
{
public int deff(int x,int y){
int t;
if(x<y){
t=x;x=y;y=t;
}
while(y!=0){
if(x==y)return x;
else{
int k=x%y;x=y;y=k;
}
}
return x;
}
}
