公因数数目
题目:
解析:
class Solution {
public int commonFactors(int a, int b) {
int c=0;
for(int i=1;i<=Math.max(a,b);i++){
if(a%i==0&&b%i==0){
c++;
}
}
return c;
}
}
让c来统计公因数的数目,在for循环中用较大的一个数字进行计算,最后在满足两个能同时整除i时为公因数;
最大公因数,最小公倍数
最小公倍数等于计算两数乘积除以最大公因数得到的值。在此便对最大公因数,最小公倍数共同计算。
import java.util.Scanner;
public class A1 {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);//获取输入数值
int a = scanner.nextInt();
int b = scanner.nextInt();
System.out.println("最大公因数是:" + gys(a, b));
System.out.println("最小公倍数是:" + gbs(a, b));
}
//最大公因数
private static int gys(int a, int b) {
int min = Integer.min(a, b);//先通过方法求出两数之间最小的一个数
for (int k = min; k > 0; k--) {
if (a % k == 0 && b % k == 0) {
return k;
}
}
return 1;
}
//最小公倍数
private static int gbs(int a, int b) {
int max = gys(a, b);
return a * b / max;
}
}
最大公因数:
利用int min = Integer.min(a, b)先求出两个书中较小的一个数值,在gys方法中用for循环使用等于这个数,在大于0的一个范围开始递减。下方if中输入的两个数值都能整除同一个数值,条件用于求得两者之间的公因数。而k是递减的,所以出来的第一个变为最大公因数。
最小公倍数:
利用两数乘积除以最大公因数变为最小公倍数计算。