几个整数组成的最小整数



 求321,5,4,32,123这五个数可以组成的最小整数

public class Testshu {
 public static void main(String[] args) {
  // TODO Auto-generated method stub
  int a[] = {321,5,4,32,123};
  getSort(a);
  print(a);
 }
 public static void print(int[] arr) {  //打印数组
  for(int i=0;i<arr.length;i++) {
   System.out.print(arr[i]);
  }
 }
 public static void getSort(int[] arr) {  //排序
  for(int j=0;j<arr.length-1;j++) {
   for (int i = 0; i < arr.length-1-j; i++) {
    if(getBig(arr[i],arr[i+1])) {
     int tmp=arr[i];
     arr[i]=arr[i+1];
     arr[i+1]=tmp;
    }
   }
  }
 }
 public static boolean getBig(int a,int b) {  //比较大小
  int[] aarr=getArray(a);
  int[] barr=getArray(b);
  int[] bigone=new int[aarr.length+ barr.length];
  int[] bigtwo=new int[aarr.length+ barr.length];
  System.arraycopy(aarr, 0, bigone, 0, aarr.length);
  System.arraycopy(barr, 0, bigone, aarr.length,  barr.length);
  System.arraycopy(barr, 0, bigtwo, 0,  barr.length);
  System.arraycopy(aarr, 0, bigtwo, barr.length, aarr.length);
  if(getNum(bigone)>getNum(bigtwo)) {
   return true;
  }else {
   return false;
  }
 }
 public static int[] getArray(int a) {  //数字转数组
  int count=0;
  int b=a;
  while(b%10!=0) {
   count++;
   b=b/10;
  }
  int[] arr=new int[count];
  for(int i=count-1;i>=0;i--) {
   arr[i]=a%10;
   a=a/10;
  }
  return arr;
 }
 public static int getNum(int[] arr) {   //数组转数字
  int num=0;
  for (int i = arr.length-1,j=1; i >=0; i--,j*=10) {
   num+=arr[i]*j;
  }
  return num;
 }
}

根据引用\[1\]和引用\[2\]中的内容,求两个正整数最小公倍数可以使用以下几种算法:辗转相除法、穷举法和Stein算法。其中,辗转相除法是最常用的方法。辗转相除法的原理是通过反复用较小数去除较大数,直到余数为0,此时较小数就是最大公约数,然后通过两个数的乘积除以最大公约数得到最小公倍数。代码实现如下: ``` public static int lcm(int a, int b) { int gcd = gcd(a, b); // 求最大公约数 return a * b / gcd; // 求最小公倍数 } public static int gcd(int a, int b) { if (b == 0) { return a; } return gcd(b, a % b); } ``` 通过调用lcm函数,传入两个正整数a和b,即可得到它们的最小公倍数。例如,对于两个正整数a=12和b=18,调用lcm(12, 18)即可得到它们的最小公倍数为36。 #### 引用[.reference_title] - *1* *3* [求两个正整数的最大公约数和最小公倍数。](https://blog.csdn.net/dtrder/article/details/82500870)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item] - *2* [求两个正整数的最大公因数和最小公倍数](https://blog.csdn.net/csdnwqy030429/article/details/120942502)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值