Java基础50题test6—求最大公约数和最小公约数

淩亂°似流年 2021-12-11 01:27 275阅读 0赞

题目：输入两个正整数 m 和 n，求其最大公约数和最小公倍数。

程序分析：利用辗除法。

1 import java.util.*;
     2 
     3 public class Test6 {
     4 
     5     /**
     6      * 输入两个正整数 m 和 n，求其最大公约数和最小公倍数
     7      * 利用辗转相除法
     8      */
     9     public static void main(String[] args) {
    10         Scanner in = new Scanner(System.in);
    11         System.out.println("请输入两个整数（以空格隔开）：");
    12         int m = in.nextInt();
    13         int n = in.nextInt();
    14         in.close();
    15         int divisor = GCdivisor(m,n);        //最大公约数
    16         int multiple= LCmultiple(m,n);       //最小公倍数
    17         System.out.println("最大公约数为："+divisor);
    18         System.out.println("最小公倍数为："+multiple);
    19     }
    20     
    21     //最小公倍数函数：最小公倍数=两数之积/最大公约数
    22     private static int LCmultiple(int m, int n) {
    23         return (m*n)/GCdivisor(m,n);
    24     }
    25 
    26     //最大公约数函数
    27     private static int GCdivisor(int m, int n) {
    28         int temp;
    29         if(m<n)
    30         {
    31             temp = m;
    32             m = n;
    33             n = temp;
    34         }
    35         if(n == 0)      //余数为零
    36             return m;   //此时m为上一次除法中较小的数即n
    37         else
    38             return GCdivisor(n, m%n);//递归调用
    39     }
    40 
    41 }

转载于:https://www.cnblogs.com/zynevergiveup12/p/11145379.html

发表评论取消回复

表情：

评论列表（有 0 条评论，275人围观）

还没有评论，来说两句吧...

相关阅读

相关求最大公约数和最小公倍数

最大公约数（GCD）是指两个或多个整数共有的最大因数，而最小公倍数（LCM）是指两个或多个整数共有的最小倍数。要求两个整数的最大公约数和最小公倍数，可以使用欧几里得算法。

喜欢ヅ旅行/ 2024年02月19日 08:29/ 0 赞/ 101 阅读

相关求最大公约数、最小公倍数、

一、求两个数的最大公约数 > 解法一： > ![在这里插入图片描述][78b2f18c4b2c4373a4b87ee39124958c.png] int m

迈不过友情╰/ 2023年10月08日 16:52/ 0 赞/ 115 阅读

相关 java求最大公约数和最小公倍数

求两个数的最大公约数和最小公倍数是我们学习各种语言常见的一种问题，给定如何求出两个数，求出最小公倍数和最大公约数，其实只要我们理解意思，发现规律，这道题还是比较容易的，下面来看

╰+攻爆jí腚メ/ 2023年10月01日 22:43/ 0 赞/ 24 阅读

相关 Java求最大公约数和最小公倍数

学习目标：用Java计算简单数学问题例题：需求：输入2个正整数，求这2个数的最大公约数和最小公倍数代码如下： public stati

快来打我*/ 2022年11月07日 14:33/ 0 赞/ 307 阅读

相关求最大公约数和最小公倍数

先求最大公约数，再利用最大公约数求最小公倍数，记住大的放在前面。 \include<stdio.h> int main() \{ int a,b,i,temp,a

骑猪看日落/ 2022年09月30日 11:47/ 0 赞/ 367 阅读

相关求最大公约数和最小公倍数

注：最大公约数和最小公倍数，我都是针对正整数的（一）最笨的方法：穷尽法 2个数的最大公约数的最大值：2数中的较小数。 2个数的最大公约数的最小值：1 因此，只

雨点打透心脏的1/2处/ 2022年06月12日 13:25/ 0 赞/ 294 阅读

相关求最大公约数和最小公倍数

import java.util.Scanner; public class Main \{ public static void main(String\[\] arg

淡淡的烟草味﹌/ 2022年05月03日 07:26/ 0 赞/ 305 阅读

相关求最大公约数

求最大公约数 \\一.题目内容 \\运行最大公约数的常用算法，并进行程序的调式与测试，要求程序设计风格良好，并添加异常处理模块。 \\二.算法设计 \\四种函

以你之姓@/ 2022年03月10日 04:23/ 0 赞/ 358 阅读

相关题6——最大公约数

【程序6】题目：输入两个正整数m和n，求其最大公约数和最小公倍数。 1.程序分析：利用辗除法。 import java.util.Scanner;

系统管理员/ 2022年02月18日 16:17/ 0 赞/ 215 阅读

相关 Java基础50题test6—求最大公约数和最小公约数

题目：输入两个正整数 m 和 n，求其最大公约数和最小公倍数。程序分析：利用辗除法。 1 import java.util.; 2

淩亂°似流年/ 2021年12月11日 01:27/ 0 赞/ 276 阅读