JAVA常見演算法題(六)

標籤：code   ret   else   print   最大   static   oid   公約數   演算法   

package com.xiaowu.demo;/** * 輸入兩個正整數m和n，求其最大公約數和最小公倍數。 *  * @author WQ * */public class Demo6 {    public static void main(String[] args) {        int a = 5;        int b = 10;        int max = f(a, b);        int min = a * b / max;        System.out.println("最大公約數：" + max + " 最小公倍數：" + min);    }    public static int f(int x, int y) {        int t;        if (x < y) {            t = x;            x = y;            y = t;        }        while (y != 0) {            if (x == y) {                return x;            } else {                int k = x % y;                x = y;                y = k;            }        }        return x;    }}

 

JAVA常見演算法題(六)