大數相乘演算法實現：（Java版，使用BigInteger）（含有大數的加、減、乘、除）

package com.bigInteger;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.math.BigInteger;

/*******************************************************************
 * 功能描述：
 * 建立資訊：jtm 2016-4-1
 * 修改資訊：
 ********************************************************************/

public class BigIntegerFunc {

	public static void main(String[] args) throws IOException {	//獲取使用者的輸入資訊	
		BufferedReader br=new BufferedReader(new InputStreamReader(System.in));		
		String str1=null;
		String str2=null;
		System.out.print("第一個乘數是:");
		str1 =br.readLine();		
		System.out.print("第二個乘數是:");
		str2 =br.readLine();
		BigNumMutiply(str1, str2);
	}
	private static void BigNumMutiply(String str1, String str2) {
		// TODO Auto-generated method stub
		BigInteger bigNum1 =new BigInteger(str1);
		BigInteger bigNum2 =new BigInteger(str2);
		BigInteger sumNum =bigNum1.add(bigNum2);//大數相加
		BigInteger subNum =bigNum1.subtract(bigNum2);//大數相減
		BigInteger mutiNum =bigNum1.multiply(bigNum2);//大數相乘
		BigInteger divNum =bigNum1.divide(bigNum2);//大數相除
		BigInteger remNum =bigNum1.remainder(bigNum2);//大數取餘
		System.out.println("加"+sumNum+"減"+subNum+"乘積"+mutiNum+"除"+divNum+"餘"+remNum);
	}

}
 

package com.bigInteger;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
/***
 * 大數相乘
 * *****************************************************************
 */

public class bigInteger {

	public static void main(String[] args) throws IOException{
		BufferedReader br=new BufferedReader(new InputStreamReader(System.in));		
		String str1=null;
		String str2=null;
		System.out.print("第一個乘數是:");
		str1 =br.readLine();		
		System.out.print("第二個乘數是:");
		str2 =br.readLine();	
		BigNumMutiply(str1, str2);

	}
	public static void BigNumMutiply(String str1,String str2){
		System.out.print("大數相乘：\n" + str1 + "*" + str2 + "="); 
		int temp=0;//用於記錄輸入大數的正負號個數
		if(str1.charAt(0)=='-'){//判斷str1代表的數值的正負，如果負，刪除負號，temp++
			StringBuffer sb1=new StringBuffer(str1);
			sb1.delete(0, 1);
			str1=sb1.toString();
			temp++;
		}
		if(str2.charAt(0)=='-'){//判斷str2代表的數值的正負，如果負，刪除負號，temp++
			StringBuffer sb2=new StringBuffer(str2);
			sb2.delete(0, 1);
			str2=sb2.toString();
			temp++;
		}
		//將字串轉為字元型陣列，並反轉
		char[] a=new StringBuffer(str1).reverse().toString().toCharArray(); 
		char[] b=new StringBuffer(str2).reverse().toString().toCharArray();		
		int lenA =a.length;
		int lenB =b.length;
		//常識：一般兩個數相乘，結果長度不大於兩個乘數的長度之和
		int len =lenA+lenB;
		//初始化乘數結果
		int[] result =new int[len];
		// 計算結果集合 
        for (int i = 0; i < a.length; i++) {  
            for (int j = 0; j < b.length; j++) {  
                result[i + j] += (int) (a[i] - '0') * (int) (b[j] - '0');  
            }  
        } 
        //處理結果集合，如果是大於10的就向前一位進位，本身進行除10取餘
        for (int i = 0; i < result.length; i++) {  
            if (result[i] > 10) {  
                result[i + 1] += result[i] / 10;  
                result[i] %= 10;  
            }  
        }         
        StringBuffer sb = new StringBuffer();  
        //判斷有沒有前置的0，有的話跳過
        for (int i = len - 1; i >= 0; i--) {  
        	if (result[i] == 0) {  
                continue;  
            } 
            sb.append(result[i]);  
        } 
        if(temp==0||temp==2){//判斷最後大數相乘的正負     	
        	System.out.println(sb.toString());
        }else{
        	sb.insert(0,'-');
        	System.out.println(sb.toString());
        }
	}
}