1011 最大公约数GCD

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了1011 最大公约数GCD相关的知识,希望对你有一定的参考价值。

1011 最大公约数GCD

基准时间限制:秒 空间限制:131072 KB 

输入2个正整数AB,求AB的最大公约数。

Input

2个数A,B,中间用空格隔开。(1<= A,B <= 10^9)

Output

输出AB的最大公约数。

Input示例

30 105

Output示例

15

import java.util.Scanner;
public class Main {
    static int gcd(int a,int b){
        return a%b==0? b:gcd(b,a%b);
    }

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            int a=sc.nextInt();
            int b=sc.nextInt();
            System.out.println(gcd(a,b));
        }
        sc.close();

    }

}

 

以上是关于1011 最大公约数GCD的主要内容,如果未能解决你的问题,请参考以下文章

51nod 1011最大公约数GCD

1011 最大公约数GCD(51NOD基础题)

52nod 1011 最大公约数GCD

cf1011 E. Border

伪代码

求最大公约数的欧几里得算法与其伪代码