http://acm.hdu.edu.cn/showproblem.php?pid=1108 java BIgInteger gcd
2010-08-08 19:40
549 查看
]import java.util.*; import java.io.*; import java.math.*; public class Main1108 { public static void main(String[] args){ int a, b; Scanner cin = new Scanner(new BufferedInputStream(System.in)); while( cin.hasNext()){ a = cin.nextInt(); b = cin.nextInt(); BigInteger aa = BigInteger.valueOf(a); BigInteger bb = BigInteger.valueOf(b); BigInteger cc = aa.gcd(bb); System.out.println(aa.multiply(bb).divide(cc)); } } }
相关文章推荐
- 又见GCD(http://acm.hdu.edu.cn/showproblem.php?pid=2504)
- http://acm.hdu.edu.cn/showproblem.php?pid=1525
- http://acm.hdu.edu.cn/showproblem.php?pid=1787 典型 欧拉函数(为何c++ 那样会RE)
- http://acm.hdu.edu.cn/showproblem.php?pid=1333
- http://acm.hdu.edu.cn/showproblem.php?pid=3307 (欧拉 + 推导公式 + gcd)
- http://acm.hdu.edu.cn/webcontest/contest_showproblem.php?cid=791&pid=1001&ojid=0
- 导弹拦截二&&http://acm.hdu.edu.cn/showproblem.php?pid=1257
- hdu1171 http://acm.hdu.edu.cn/showproblem.php?pid=1171
- http://acm.hdu.edu.cn/showproblem.php?pid=1698 成段更新,总区间求和
- http://acm.hdu.edu.cn/showproblem.php?pid=1394
- http://acm.hdu.edu.cn/showproblem.php?pid=1051
- Text Reverse&&http://acm.hdu.edu.cn/showproblem.php?pid=1062
- http://acm.hdu.edu.cn/showproblem.php?pid=1541 结点更新求最左区间的个数
- http://acm.hdu.edu.cn/showproblem.php?pid=2604
- http://acm.hdu.edu.cn/showproblem.php?pid=3450 线段树 + dp
- http://acm.hdu.edu.cn/showproblem.php?pid=1874
- 栈的简单应用 HDU 1022 http://acm.hdu.edu.cn/showproblem.php?pid=1022
- http://acm.hdu.edu.cn/showproblem.php?pid=4544
- http://acm.hdu.edu.cn/showproblem.php?pid=1040。。。
- http://acm.hdu.edu.cn/showproblem.php?pid=1719