/*姓名 ：赵康乐
职业 ：学生
日期 ：2022-04-22
任务 ：求最最大公因数和最小公倍数
*/
import java.util.Scanner;
public class CommonDivisor {
static int gcd(int a,int b){
// 最大公约数
int max = a > b ? a : b;
int min = a < b ? a : b;
if(max%min==0){
return min;
}
return gcd(max-min,min);
}
static int lcm(int a, int b){
// 最小公倍数
if(a
0;i++){
if(i%a==0&&i%b==0){
return i;
}
}
return a*b;
}
public static void main(String[] args){
int a,b;
Scanner input = new Scanner(System.in);
System.out.print("请输入第一个数: ");
a = input.nextInt();
System.out.print("请输入第二个数: ");
b = input.nextInt();
int c = gcd(a, b);
int d = lcm(a, b);
System.out.print(a+"和"+b+"的最大公约数为: "+c);
System.out.println();
System.out.println(a+"和"+b+"的最小公倍数为: "+d);
input.close();
}
}