package test;
import java.util.Scanner;
public class test2 {
public static void main(String[] args) {
// TODO Auto-generated method stub
System.out.println("请输入两个整数:");
int a = new Scanner(System.in).nextInt();
int b = new Scanner(System.in).nextInt();
int max = zdgys(a,b);
int min = zxgbs(a,b);
System.out.println("最大公约数为:"+max);
System.out.println("最小公倍数为:"+min);
}
private static int zdgys(int a, int b) {
// TODO Auto-generated method stub
// 找两数中最小的数
int tmp = a<b ? a:b;
for (int i= tmp;i>=1;i--) {
if(a%i==0 && b%i==0) {
return i;
}
}
return tmp;
}
private static int zxgbs(int a, int b) {
// TODO Auto-generated method stub
// 找两数中最大的数
int tmp = a>b ?a:b;
for(int i =tmp;;i+=tmp) {
if(i%a==0 && i%b==0) {
return i;
}
}
}
}
Java——求两数的最大公约数和最小公倍数
最新推荐文章于 2023-04-26 18:55:39 发布