java：求两个正整数的最大公约数

- 日理万妓 2023-08-17 17:14 99阅读 0赞

package data;
    
    import java.util.Scanner;
    
    public class Test{
        
       public static void main(String[] args){
        
           Scanner sc=new Scanner(System.in); //接受信息
              System.out.println("请输入第一个整数: ");
              int a = sc.nextInt();              //取出控制台输入的信息
              System.out.println("请输入第二个整数: ");
              int b = sc.nextInt();              //取出控制台输入的信息
              System.out.println("最大公约数为："+ maxDivisor(a,b));//调用maxDivisor1()方法
              System.out.println("最小公倍数为："+minMultiple(a,b));//调用minMultiple()方法
       }
        //循环法求最大公约数
    
        public static int maxDivisor(int a, int b) {
        
              //保证a> b,若a<b,则进行数据交换
              if(a < b) {
        
              int temp = a;
                  a=b;
                  b = temp;
              }
             //在余数不为0时，继续进行循环
              while (a % b!= 0) {
        
              int temp=a % b;
                  a=b;
                  b=temp;
              }
               return b;
         }
         //求最小公倍数
    
        public static int minMultiple(int a, int b){
        
            return a*b/maxDivisor(a,b);
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 Java--求两个整数的最大公约数和最小公倍数

求两个整数发最大公约数和最小公倍数，是小学的时候觉得还算是比较难的一个题目，今天我用Java来求出在MyEclipse Professional 中的样式是： ![b

迷南。/ 2024年04月07日 14:53/ 0 赞/ 38 阅读

相关 Java求两个数的最大公约数

Java求两个数的最大公约数在Java编程中，求两个数的最大公约数是一个常见的问题。最大公约数是指能够同时整除两个数的最大正整数。本文将介绍一种使用辗转相除法求解最大公约数

迈不过友情╰/ 2024年03月24日 23:56/ 0 赞/ 17 阅读

相关 java 求两个数的最大公约数

3a. 编写计算“两个整数的最大公约数”程序。 //方法一：定义法 // 根据定义让i累加上去的到结果，缺点是：当数据大时循环的次数过大 package pro

一时失言乱红尘/ 2024年02月17日 14:21/ 0 赞/ 23 阅读

相关 java：求两个正整数的最大公约数

package data; import java.util.Scanner; public class Test{

- 日理万妓/ 2023年08月17日 17:14/ 0 赞/ 100 阅读

相关 Java 题目：求两个正整数m,n的最大公约数和最小公倍数。

package com.oneProject; import java.util.Scanner; /\ 题目：求两个正整数m,n的最大公约数和最小公倍数。 \/

雨点打透心脏的1/2处/ 2023年08月17日 16:00/ 0 赞/ 99 阅读

相关使用函数求两个整数的最大公约数和最小公倍数

《程序设计基础-c语言》杨莉刘鸿翔 ISBN-978-7-03-032903-5 p240 习题7 3.编写两个函数，分别求两个整数

一时失言乱红尘/ 2023年02月12日 05:44/ 0 赞/ 117 阅读

相关 Java用辗转相除法求两个整数的最大公约数

按照欧几里得（Euclid）的辗转相除法，gcd（a，b）有以下的性质： 1. gcd（a，b）=gcd（b，a） 2. gcd（a，b）=gcd（-a，b） 3. g

╰半夏微凉°/ 2022年08月31日 05:56/ 0 赞/ 146 阅读

相关求两个数的最大公约数

题目：求两个数的最大公约数辗转相除法： \include <iostream.h> void main( ) \{ int m,n,k; c

àì夳堔傛蜴生んèń/ 2022年06月13日 07:37/ 0 赞/ 208 阅读

相关求两个数的最大公约数。

方法一：辗转相除法：用较小数除较大数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反

爱被打了一巴掌/ 2022年05月31日 08:21/ 0 赞/ 192 阅读

相关【C语言】之实现求两个正整数的最大公约数

/ 文件名：commonDiviser.c 功能描述：求两个正整数的最大公约数编辑人：王廷云编辑日期：2017-1-10 / include <st

待我称王封你为后i/ 2022年05月29日 04:11/ 0 赞/ 165 阅读