1011 最大公约数GCD
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了1011 最大公约数GCD相关的知识,希望对你有一定的参考价值。
1011 最大公约数GCD
基准时间限制:1 秒 空间限制:131072 KB
输入2个正整数A,B,求A与B的最大公约数。
Input
2个数A,B,中间用空格隔开。(1<= A,B <= 10^9)
Output
输出A与B的最大公约数。
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的主要内容,如果未能解决你的问题,请参考以下文章