如何求一个数的公约数有多少

如何求一个数的公约数有多少

以下是给出你的思路
10, 100
最大公因数 = 10
最小公倍数 = 100
10 = 2 * 5
100 = 2 * 50 = 2 * 2 * 25 = 2 * 2 * 5 * 5 = 2^2 * 5^2

最大公因数 = 10 = 2 * 5
最小公倍数 = 100 = 2 * 2 * 5 * 5 = 2^2 * 5^2

一个数是没有公约数的，下面是求最大约数的 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; } } } }