c语言求三个数的最大公约数和最小公倍数,在c语言程序设计里头一题:输入两个数,求他们的最大公约数和最小公倍数,程序怎么写?...

[java] view plaincopy

import java.util.*;

/*求最大公约数和最小公倍数*/

public class MaxCommonDivisorAndMinCommonMultiple {

public static void main(String[] args) {

Scanner scan = new Scanner(System.in);// 接收控制台输入的信息

System.out.print("请输入第一个整数：");

int num1 = scan.nextInt(); // 取出控制台输入的信息

System.out.print("请输入第二个整数：");

int num2 = scan.nextInt(); // 取出控制台输入的信息

System.out.println(maxCommonDivisor(num1, num2));// 调用maxCommonDivisor()方法

System.out.println(minCommonMultiple(num1, num2));// 调用minCommonMultiple()方法

}

// 递归法求最大公约数

public static int maxCommonDivisor(int m, int n) {

if (m < n) {// 保证m>n,若m

int temp = m;

m = n;

n = temp;

}

if (m % n == 0) {// 若余数为0,返回最大公约数

return n;

} else { // 否则,进行递归,把n赋给m,把余数赋给n

return maxCommonDivisor(n, m % n);

}

}

// 循环法求最大公约数

public static int maxCommonDivisor2(int m, int n) {

if (m < n) {// 保证m>n,若m

int temp = m;

m = n;

n = temp;

}

while (m % n != 0) {// 在余数不能为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);

}

}

取消

评论