一行代码求两个数的最大公约数

最新推荐文章于 2024-04-17 19:52:56 发布

三名狂客

最新推荐文章于 2024-04-17 19:52:56 发布

阅读量2k

点赞数

分类专栏：手撕算法题文章标签：最大公约数辗转相除法辗转相除

手撕算法题专栏收录该内容

262 篇文章 5 订阅

订阅专栏

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));
        }
	}
}