java最大公约数算法

---

任夏15865714565问： java编程求一个数的最大公约数 - ？
固镇县诺莱回答： 一个数是没有公约数的,下面是求最大约数的 public static void main(String[] args)throws Exception {Scanner s = new Scanner(System.in);int n = s.nextInt();if(n > 1){for(int i=2;i<n/2;i++){if(n%i == 0){System.out.println(n/i);break;}}}}

任夏15865714565问： 用Java语言求两个数的最大公约数 - ？
固镇县诺莱回答： 从两个数的较小一个开始,循环往1,看哪个数同时能整除两个数的~ ~ ~ ~ ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

任夏15865714565问： java求最大公约数和最小公倍数 - ？
固镇县诺莱回答： if(m%a==0&&n%a==0){ break;//当得到最小公约数,就直接跳出循环,然后a就是最小公约数啊 } 同理if(max%m==0&&max%n==0){ break;//当得到最大公倍数,就直接跳出循环,然后max就是最大公倍数啊 } 当然,还会有一种情况,就是最大公倍数就是m*n,所以在for循环里面,应该是max<=m*n哦.同理最小公约数,可能是1,不过你那里大于0,没问题的. 你的函数可以实现功能,只是如果只是要得到最小公约数和最大公倍数,不需要你那么麻烦吧,不是很明白你的需求额.

任夏15865714565问： 怎么用Java求两个数的最大公约数?新手,别写太复杂~谢谢 - ？
固镇县诺莱回答： mport java.io.*;public class gcd3 { public static int gcd(int a,int b) throws IOException { int c = a % b ; int t;if(a < b) { t = b; b = a; a = t; } while( c != 0 ){ a = b; b = c; c = a % b;} return b;} public static void main(String[] args) throws IOException {System.out.println(gcd(10,27)); }}

任夏15865714565问： java求n个数的最大公约数如何求??求详解过程,可以发图片 - ？
固镇县诺莱回答： 参考:辗转相除法 public static void main(String[] args) { int[] arr = {24,12,18}; int rst = 0; for (int i = 0; i < arr.length; i++) { if (i ==0 ) { rst = maxGongYue(arr[i], arr[i + 1]); }else if(i >= 2){ rst = maxGongYue(rst, arr[i]); } } System.out.println(rst); } //求最大...

任夏15865714565问： 用Java语言求m,n的最大公约数,三种方法？
固镇县诺莱回答： import java.io.*; public class Test { public static void main(String []args) { System.out.println(＂input m,n :＂); BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int m = 0, n = 0; try { m = Integer.parseInt(br.readLine()); n =...

任夏15865714565问： 求 最大公约数 Java - ？
固镇县诺莱回答： public static int gongyue(int m, int n) { while (m % n != 0) { int temp = m % n; m = n; n = temp; } return n;...

任夏15865714565问： 编写java程序,求任意两个正整数的最大公约数,跟到这个步骤来 - ？
固镇县诺莱回答： import java.util.Scanner; public class Test { public static void main(String[] args) { System.out.println(＂输入两个数:＂); Scanner scan = new Scanner(System.in); int a = scan.nextInt(); int b = scan.nextInt(); int m,n,t; if(a>b) { m = a; n = b; } else ...

任夏15865714565问： 用JAVA 来编写 ＂输入两个正整数m和n,求其最大公约数和最小公倍数＂? - ？
固镇县诺莱回答： deff方法就是求最大公约数的方法,用的是辗转相除法.

任夏15865714565问： JAVA求2个整数的最大公约数 - ？
固镇县诺莱回答： public static void main(String args[]) { //Test System.out.println(divisor(12, 5)); } public static int divisor(int a, int b) { if (a % b == 0) { return b; } else { return divisor(b, a % b); } }

---