![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试题
文章平均质量分 58
jianchilu
永不言败
展开
-
如何求两个正整数最大公约数和最小公倍数。
面试题目:输入两个正整数m和n,求其最大公约数和最小公倍数。 在循环中,只要除数不等于0,用较大数除以较小的数,将小的一个数作为下一轮循环的大数,取得的余数作为下一轮循环的较小的数,如此循环直到较小的数的值为0,返回较大的数,此数即为最大公约数,最小公倍数为两数之积除以最大公约数。 分析: 首先这个题目读懂题意很重要,把这句话:"用较大数除以较小的数,将小的一个数作为下一轮循环的大数,取...原创 2018-03-04 21:16:59 · 3357 阅读 · 0 评论 -
java用最简单的方法求质数
面试题目:判断101-200之间有多少个素数(质数),并输出所有素数。程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数的平方根),如果能被整除, 则表明此数不是素数,反之是素数。 分析:求质数是在面试中最喜欢考的题型之一,下面可以来看一下具体代码 @Test public void fun02() { int count1 = 0, co...原创 2018-03-04 21:35:16 · 14832 阅读 · 3 评论