设为首页 加入收藏

TOP

(Relax 数论 1.1)POJ 2429 GCD & LCM Inverse(已知GCD、LCM,反求a、b)
2014-11-24 08:29:24 】 浏览:7317
Tags:Relax 数论 1.1 POJ 2429 GCD LCM Inverse 已知 反求
 
import java.math.BigInteger;  
import java.util.Scanner;  
  
public class POJ_2429 {  
  
    static long gcd(long a, long b) {  
        long tmp;  
        while (b != 0) {  
            a %= b;  
            tmp = a;  
            a = b;  
            b = tmp;  
        }  
        return a;  
    }  
  
    public static void main(String[] args) {  
        Scanner scanner = new Scanner(System.in);  
  
        long a;  
        long b;  
        long c;  
        while (scanner.hasNext()) {  
            a = scanner.nextLong();  
            b = scanner.nextLong();  
  
            c = b / a;  
  
            long i;  
            for (i = (long) Math.sqrt(c); i >= 1; --i) {  
                if (c % i == 0 && gcd(i, c / i) == 1) {  
                    System.out.println(a*i +" " + b/i);  
  
                    break;  
                }  
            }  
        }  
    }  
}  

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇Spring入门Blog[十三、Spring中Xm.. 下一篇Spring入门Blog[十四、Spring中hi..

最新文章

热门文章

Hot 文章

Python

C 语言

C++基础

大数据基础

linux编程基础

C/C++面试题目