最大公约数与最小公倍数
FsnailWang
PHP/Java工程师,杂七杂八学习一点,丰富技术体系。
展开
-
杭电Hd 1108
求最大公约数与最小公倍数的,这种题也很常见,都谈不上数据结构,但也都很重要。用java写的,帮助那些喜欢用java做ACM的初学者看。 import java.util.Scanner; public class Hd1108 { public static void main(String[] args){ Scanner sc=new Scanner(System.in);原创 2012-12-10 18:29:37 · 390 阅读 · 0 评论 -
杭电Hd 2028 Lowest Common Multiple Plus
又是一个求多个数的最小公倍数题,做法还是老样子,先求最大公约数再求最小公倍数,注意越界问题,数的类型要设成long型。 import java.util.Scanner; public class Hd2028 { public static void main(String[] args){ Scanner sc=new Scanner (System.in); while(sc.h原创 2013-01-03 22:08:22 · 415 阅读 · 0 评论 -
杭电Hd 1019 Least Common Multiple
这是道最小公倍数的题目,属于数学简单题,我遇到了个问题,就是两个int数相乘会越界,所以后来我用了long才AC。其它就没问题了 import java.util.Scanner; //这是一道最小公倍数题目 public class Hd1019 { public static void main(String[] args){ Scanner sc=new Scanner(Sys原创 2013-01-03 13:22:09 · 369 阅读 · 0 评论