package com.themia01;
import java.util.Scanner;
public class gongbeishu {
public static void main(String[] args) {
// TODO Auto-generated method stub
int x=0;int y=0;
Scanner in=new Scanner(System.in);
System.out.println("输入第一个数为");
int c=in.nextInt();
System.out.println("输入第二个数为");
int d=in.nextInt();
int a=c;
int b=d;
while(d!=0) {
x=c%d;c=d;d=x;
y=a*b/c;
}
System.out.println(a+"和"+b+"的最大公约数"+c);
System.out.println("最小公倍数"+y);
}
}