Java趣味编程案例20----最大公约数

亦凉 2022-04-23 09:44 369阅读 0赞

求任意两个数的最大公约数。

1）利用辗转相除法求最大公约数  
2）利用递归求最大公约数

import java.util.Scanner;
    /* 辗转相除法求最大公约数 */
    
    public class _6_1 { 
        public static void main(String[] args) { 
            Scanner scanner=new Scanner(System.in);
            System.out.println("请输入第一个数：");
            int m=scanner.nextInt();
            System.out.println("请输入第二个数：");
            int n=scanner.nextInt();
            int t=fun(m,n);
            System.out.println("最大公约数为："+t);
            int t2=fun2(m,n);
            System.out.println("最大公约数为："+t2);
        }
    
        /* 求最大公约数，辗转相除法 */
    
        public static int fun(int a,int b){ 
            int temp;
    
            //保证前者大于后者
            if(a<b){ 
                temp=a;
                a=b;
                b=temp;
            }
    
            //辗转相除
            while(b!=0){ 
                temp=a%b;
                a=b;
                b=temp;
            }
            return a;
        }
    
        //也可以使用递归求最大公约数
        public static int fun2(int a,int b){ 
            if(a%b==0){ 
                return b;
            }
            else
                return fun2(b,a%b);
        }
    
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 ##Java 计算最大公约数

题目描述下面是求两个整数n1和n2的最大公约数。首先找出n1和n2的最小值d，然后依次检验d，d-1，d-2，…，2，1是否是n1和n2的公约数。第一个满足条件的公约数就

￡神魔★判官ぃ/ 2022年12月26日 00:55/ 0 赞/ 186 阅读

相关 Java学习之while循环案例——计算最大公约数

一、基本知识（1）两个整数的最大公约数（GCD）是能够同时被这两个数整除的最大整数。例如：4和2的最大公约数是2，16和24的最大公约数是8等等。（2）设计算法：众所

桃扇骨/ 2022年11月08日 06:05/ 0 赞/ 200 阅读

相关最大公约数

什么是最大公约数 > 最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。a，b的最大公约数记为（a，b），同样的，a，b，c的最大公约数记为（

小灰灰/ 2022年07月29日 06:26/ 0 赞/ 197 阅读

相关最大公约数

public class GCD { //方法一 public static void gcd1(int a, int b) {

左手的ㄟ右手/ 2022年05月26日 01:28/ 0 赞/ 166 阅读

相关最大公约数

问题D：最大公约数时间限制：1秒内存限制：64 MB 提交：554解决：274 \[ [提交][Link 1] \] \[ [状态][Link 2] \] \[

末蓝、/ 2022年05月22日 12:20/ 0 赞/ 221 阅读

相关 Java趣味编程案例20----最大公约数

求任意两个数的最大公约数。 1）利用辗转相除法求最大公约数 2）利用递归求最大公约数 import java.util.Scanner; / 辗转相除法

亦凉/ 2022年04月23日 09:44/ 0 赞/ 370 阅读

相关 Java趣味编程案例21----最小公倍数

求任意三个整数的最小公倍数。过程：每一次操作都把当前最小的那个数加上他的初始值。所以，首先，我们要判断三个数是否相等，如果不相等则求出三个值里面的最小值并得到它的索引，

た入场券/ 2022年04月23日 09:44/ 0 赞/ 164 阅读

相关求最大公约数

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

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

相关 java求最大公约数

import java.util.Scanner; public class 最大公约数 \{ public static void main(String\[\] ar

客官°小女子只卖身不卖艺/ 2022年03月08日 13:36/ 0 赞/ 243 阅读

相关 Java 计算公约数和最大公约数

package java_1; import java.util.Scanner; public class Exercises_3

清疚/ 2021年11月02日 09:14/ 0 赞/ 362 阅读