最大公因数（Java）

枚举

package wordhello;

import java.util.Scanner;

public class Wordhello {

public static void main(String[] args) {
       Scanner in=new Scanner(System.in);
       int a=in.nextInt();
       int b=in.nextInt();
       int gcd=1;
       for(int i=2;i<=a&&i<=b;i++) { //最大公约数肯定比a和b要小
           if(a%i==0&&b%i==0) { //当i都能被a和b整除时，将i赋值给gcd，不断执行for循环，直到将满足条件最大的i赋值给gcd（即最大公因数）
               gcd=i;
           }
       }
       System.out.println(a+"和"+b+"最大公约数是"+gcd);
   }
}

辗转相除法

package wordhello;

import java.util.Scanner;

public class Wordhello {

public static void main(String[] args) {
       Scanner in=new Scanner(System.in);
       int a=in.nextInt();
       int b=in.nextInt();
       int oa=a; //因为要执行下面的循环，所以最后a不是最开始键盘输入的a，所以要找个东西存一下
       int ob=b;
       while(b!=0) {
           int r=a%b;
           a=b;
           b=r;
       }


       System.out.println(oa+"和"+ob+"最大公约数是"+a);
   }
}

最大公因数（Java）相关推荐

Java求最大公因数
Java求最大公因数一 . 求最大公因数(辗转相除法) 例: 求567与405的最大公因数:567 / 405 = 1 (余162)405 / 162 = 2(余81)162 / 81 = 2(余0 ...
java 公因数_Java程序（最大公因数与最小公倍数）
package 求两个数的公约数和公倍数; import java.util.Scanner; public class MN { public static void swap(int a,int ...
java 求最大公因数_三种算法求最大公约数——Java实现 | 学步园
求两个自然数m和n的最大公约数. 连续整除检测: 1. t=min{m,n}: 2. m除以t,如果余数为0,则执行步骤3,否则,执行步骤4: 3. n除以t,如果余数为0,返回t的值作为结果,否则, ...
Java最小公倍数和最大公因数_详细介绍java中最小公倍数与最大公约数
java中最小公倍数与最大公约数import java.util.Scanner; /** * Created by Admin on 2017/3/26. */ public class test0 ...
【Java常用方法】求两个数的最大公因数、最小公倍数，两数是否互质
最大公因数最好的办法就是gcd辗转相除法.有两种方式,一种是迭代,一种是递归. //迭代版本 int gcd(int a,int b){while(b!=0){int r=b;b=a%b;a=r;} ...
java 求最大公因数_求最大公约数的三种算法（java实现）
三种算法: //欧几里得算法(辗转相除): public static int gcd(int m,int n) { if(m int k=m; m=n; n=k; } //if(m%n!=0) { ...
求两个数的最大公因数
这里提供两种方法:一种比较朴素,基本思想很简单就是按照从大到小的找能够匹配的因数,找到就返回:另一种是欧几里得算法,该算法的核心思想是,当前两个数的最大公因数的也是这两个数模的与其中一个元素的的最大公 ...
中国移动研究院2020春招技术综合JAVA在线编程题第一题
题目描述经典的最大公约数和最小公倍数时间限制:C/C++语言 1000MS:其他语言 3000MS 内存限制:C/C++语言 65536KB:其他语言 589824KB 题目描述: 最大公因数,也 ...
第十二届蓝桥杯A组省赛填空题Java思路及代码合集（相乘直线货物摆放路径回路计数）
文章目录试题 A: 相乘试题 B: 直线试题 C: 货物摆放试题 D: 路径试题 E: 回路计数试题 A: 相乘本题总分:5 分 [问题描述] 小蓝发现,他将 1 至 100000000 ...

最大公因数（Java）

最大公因数（Java）相关推荐

最新文章

热门文章