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

- 日理万妓 2023-08-17 17:14 148阅读 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 条评论，148人围观）

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

相关阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相关输入两个正整数，输出其最大公约数。

辗转相除法以除数和余数反复做除法运算，当余数为 0 时，取当前算式除数为最大公约数。 include<stdio.h> int main()

╰+攻爆jí腚メ/ 2023年07月03日 10:59/ 0 赞/ 12 阅读

相关求两个正整数的最大公约数C语言详解

方法:辗转相除法编译环境：vc++6.0 include <stdio.h> int main() { int a, b,

r囧r小猫/ 2023年06月13日 11:10/ 0 赞/ 29 阅读

相关求两个正整数的最大公约数和最小公倍数。

【问题描述】求两个正整数的最大公约数和最小公倍数。【输入形式】两个空格分割的正整数【输出形式】 The greatest common divisor:X The

╰半橙微兮°/ 2023年02月10日 01:29/ 0 赞/ 28 阅读

相关 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 赞/ 188 阅读

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

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

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