机试题学习

一、 求取最小公倍数

解析：
由于两个数的成绩等于这连个数最大公约数与最小公倍数的积。即(a,b)[a,b]=ab，其中，(a,b)表示a和b的最大公约数，[a,b]表示a和b的最小公倍数。
1）、最大公约数求法：使用辗转相除法
以小数除大数，如果能整除，那么小数就是所求的最大公约数．否则就用余数来除刚才的除数；再用这新除法的余数去除刚才的余数．依此类推，直到一个除法能够整除，这时作为除数的数就是所求的最大公约数．

例如：求4453和5767的最大公约数时，可作如下除法．

5767÷4453＝1余1314

4453÷1314＝3余511

1314÷511＝2余292

511÷292＝1余219

292÷219＝1余73

219÷73＝3

于是得知，5767和4453的最大公约数是73．

代码示例：

import java.util.Scanner;
public class Main{
   public static int getValue(int m,int n){
       //位置交换，最大数在前
       if(m<n){
         int temp =m;
            m=n;
           n=temp;
       }
       int k;
       //求取最大公约值
       while(n!=0){//除数不能为0
           k=m%n;//余数
           
           m=n;
           n=k;//余数赋值n
       }
       return m;
 }
    public static void main(String[] args)
{
    Scanner inputStr =new Scanner(System.in);
    while(inputStr.hasNext()){
       int m=inputStr.nextInt(); 
       int n=inputStr.nextInt();
       System.out.println(m*n/getValue(m, n));
    }       
}
}

二、字符串反输出

将一个字符串str的内容颠倒过来，并输出。str的长度不超过100个字符。 如：输入“I am a student”，输出“tneduts a ma I”。

import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            String inputStr = sc.nextLine();
            StringBuffer str = new StringBuffer(inputStr);
            System.out.println(str.reverse());
        }
    }
}