public class Homework06 {
void test1(int a,int b){
int t ,i,m,n;
m=a;
n=b;
if(a<b){
t=a;
a=b;
b=t;
}
while(a%b!=0){
t=a%b;
a=b;
b=t;
}
System.out.println("最大公约数是"+ b);
for(i=n;i<=m*n;i++)
if(i%m==0&&i%n==0){
System.out.println("最小公倍数为"+ i);
break;
}
public class Main06 {
public static void main(String[] args){
Homework06 x = new Homework06();
Scanner s = new Scanner(System.in);
System.out.println("a=");
int a=s.nextInt();
System.out.println("b=");
int b=s.nextInt();
x.test1(a,b);
}
}