经过一周的学习大致上了解了两个数的最大公约数的求法,有关于这个题目我主要学习了两种方法,分别是差值比较法、辗转相除法以及枚举法。我尽量用简短的语言来介绍。在开始之前我先明确了我的要求,然后我列了如下的几个条件。
假设a是A和B的公约数那么必须要满足
a也是A+B的约数,即a是A,B,A+B的公约数
a也是A-B的约数,即a是A,B,A-B的公约数
也就是说,对于任意整数x、y,a也是Ax+By的约数,即a是A,B,Ax+By的公约数
根据上一条,我们可以列出,r = A - kB = A mod B,所以A mod B也是A+B的约数, mod是求余运算,即b是A,B,A mod B的公约数,而明确了要求后就开始用具体发方法去落实。
那么首先就是差值比较法
import java.util.Scanner; public class fenjie { public static void main(String[] args) throws Exception { Scanner sc = new Scanner(System.in); while (true) { System.out.println("请输入A:"); int a = sc.nextInt(); if(a<1){ System.out.println("程序结束"); return; } System.out.println("请输入B:"); int b = sc.nextInt(); //记录原始值 int a2=a; int b2=b; while (a != b) { if (a > b) { a = a - b; } else { b = b - a; } } //最大公约数 int c=a; //最小公倍数 int d=a2*b2/a; System.out.println("两个数的最大公约数为:" + c); System.out.println(" 最小公倍数为:" + d); } } }
以下是运行结果
第二个则是辗转相除法
import java.util.Scanner; public class zhanzhuan { public static void main(String[] args) { Scanner scan = new Scanner(System.in); System.out.println("请输入第一个整数:"); int n = scan.nextInt(); System.out.println("请输入第二个整数:"); int m = scan.nextInt(); int z=0; while(m%n!=0) { z=m%n; m=n; n=z; } System.out.println(n); } }
此次我就没有再去求他的最大公倍数了
接着是运行结果
第三种则是枚举法
import java.util.Scanner; public class meiju { public static void main(String[] args) { // TODO Auto-generated method stub //计算两个数的最大公约数 Scanner in = new Scanner(System.in); int x = in.nextInt(); int y = in.nextInt(); int gcd = 1; for (int i = 2; i <= x && i <= y; i++) { if (x % i == 0 && y % i == 0) { gcd = i; } } System.out.println("两数的最大公约数是" + gcd); } }
以及他的运行结果
以上就是我得本周关于公约数的学习