最大公约数

[编程题]最大公约数

热度指数：2676 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

小易学习了辗转相除法之后，就开始实践这个算法在求解最大公约数上。

牛牛给小易出了一道不同寻常的求解最大公约数: 求解a和b的最大公约数，但是a和b的范围特别大。

小易遇到了困难，向聪明的你寻求帮助，希望你能帮帮他。

输入描述:

第一行数字a，第二行数字b。

输出描述:

一行一个数字表示答案

示例1

输入

6
4

输出

示例2

输入

7951346523609888
6998915114363550

输出

算法知识视频讲解

Java

杰锅

import java.util.*;
import java.math.*;

public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()) {
            BigInteger a = sc.nextBigInteger();
            BigInteger b = sc.nextBigInteger();
            System.out.println(a.gcd(b));
        }
    }
}

发表于 2020-01-11 23:22:36 回复(0)