两个正整数公因数的数目，最大公因数，最小公倍数

公因数数目

题目：

解析：

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是递减的，所以出来的第一个变为最大公因数。
最小公倍数：
利用两数乘积除以最大公因数变为最小公倍数计算。