本文主要是介绍一行代码求两个数的最大公约数,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
import java.util.*;
//一行代码求两个数的最大公约数
public class getGCD{//获得最大公约数(辗转相除法)public static int gcd(int m,int n){return n==0?m:gcd(n,m%n);}public static void main(String[]args){Scanner sin=new Scanner(System.in);while(sin.hasNext()){int m=sin.nextInt();int n=sin.nextInt();System.out.println("最大公约数为:"+gcd(m,n));}}
}
这篇关于一行代码求两个数的最大公约数的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!