求最大公约数和最小公倍数（java语言）
来源：互联网 发布：相册制作视频的软件 编辑：程序博客网 时间：2024/06/07 12:49
package com.sun.maxCommonDivisorAndminCommonMultiple;/** * * @author:孙创 * @date:2017年4月10日 * @Discription://求最大公约数和最小公倍数 */public class MaxCommonDivisorAndMinCommonMultiple2 {public static void main(String[] args) {int maxCommonDivisor = MaxCommonDivisor(12, 8);System.out.println(maxCommonDivisor);int minCommonMultiple = MinCommonMultiple(8, 12);System.out.println(minCommonMultiple);}// 最大公约数：递归法public static int MaxCommonDivisor(int m, int n) {if (m < n) {int temp = m;m = n;n = temp;}if (m % n == 0) {return n;}return MaxCommonDivisor(n, m % n);}// 最大公约数：循环法求public static int MaxCommonDivisor2(int m, int n) {if (m < n) {int temp = m;m = n;n = temp;}while (m % n != 0) {int temp = m % n;m = n;n = temp;}return n;}// 最小公倍数public static int MinCommonMultiple(int m, int n) {return m * n / MaxCommonDivisor(m, n);}} 0 0
