import java.util.Scanner;
public class Demo01 {
public static void main(String[] args) {
System.out.println("请输入第一个数");
int a = new Scanner(System.in).nextInt();
System.out.println("请输入第二个数");
int b = new Scanner(System.in).nextInt();
System.out.println(zdgys(a,b));
System.out.println(zxgbs(a,b));
}
public static int zdgys(int a ,int b){
int min = a<b?a:b;
for(int i =min;i>0;i--){
if(a%i==0&&b%i==0){
return i;
}
}
return 0;
}
public static int zxgbs(int a, int b) {
int max = a>b?a:b;
for(int i =max;;i=i+max){
if(i%a==0&&i%b==0){
return i;
}
}
}
}
最大公约数 最小公倍数
最新推荐文章于 2024-10-09 11:13:12 发布