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

一行代码求两个数的最大公约数_第1张图片

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));
        }
	}
}
一行代码求两个数的最大公约数_第2张图片

你可能感兴趣的:(手撕算法题,最大公约数,辗转相除法,辗转相除)