锐客网

  1. 首页 > 睿知 > it技术 > >

最大公倍数java代码 最大公约数java代码

IT技术代码

JAVA如何编写程序求两个数的最大公约数和最小公倍数？[java] view plaincopy\x0d\x0aimport java.util.*;\x0d\x0a\x0d\x0a/*求最大公约数和最小公倍数*/\x0d\x0apublic class MaxCommonDivisorAndMinCommonMultiple {\x0d\x0a\x0d\x0apublic static void main(String[] args) {\x0d\x0aScanner scan = new Scanner(System.in);// 接收控制台输入最大公倍数java代码的信息\x0d\x0a\x0d\x0aSystem.out.print("请输入第一个整数：");\x0d\x0aint num1 = scan.nextInt(); // 取出控制台输入最大公倍数java代码的信息\x0d\x0a\x0d\x0aSystem.out.print("请输入第二个整数：");\x0d\x0aint num2 = scan.nextInt(); // 取出控制台输入的信息\x0d\x0a\x0d\x0aSystem.out.println(maxCommonDivisor(num1, num2));// 调用maxCommonDivisor()方法\x0d\x0aSystem.out.println(minCommonMultiple(num1, num2));// 调用minCommonMultiple()方法\x0d\x0a}\x0d\x0a\x0d\x0a// 递归法求最大公约数\x0d\x0apublic static int maxCommonDivisor(int m, int n) {\x0d\x0aif (m n,若mn,若m
回答于 2022-11-16
java编写求最大公约数和最小公倍数的程序输入两个正整数m和n, 求其最大公约数和最小公倍数.
用辗转相除法求最大公约数
算法描述:
m对n求余为a, 若a不等于0
则 m - n, n - a, 继续求余
否则 n 为最大公约数
最小公倍数 = 两个数最大公倍数java代码的积 / 最大公约数
#include
int main()
{
int m, n;
int m_cup, n_cup, res; /*被除数, 除数, 余数*/
printf("Enter two integer:\n");
scanf("%d %d", m, n);
if (m0n 0)
{
m_cup = m;
n_cup = n;
res = m_cup % n_cup;
while (res != 0)
{
m_cup = n_cup;
n_cup = res;
res = m_cup % n_cup;
}
printf("Greatest common divisor: %d\n", n_cup);
printf("Lease common multiple : %d\n", m * n / n_cup);
}
else printf("Error!\n");
return 0;
}

    推荐阅读


    上一篇：七台河专业sap咨询服务，七台河休闲娱乐会所

    下一篇：html5和jsp学哪个，html5和jsp的区别