如何求一个数的公约数有多少
答案:2 悬赏:70 手机版
解决时间 2021-02-02 08:19
- 提问者网友：饥饿走向夜
- 2021-02-01 12:59
如何求一个数的公约数有多少
最佳答案
- 五星知识达人网友：忘川信使
- 2021-02-01 14:14
以下是给出你的思路
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
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
全部回答
- 1楼网友：西风乍起
- 2021-02-01 14:34
一个数是没有公约数的，下面是求最大约数的
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;
}
}
}
}
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯