最大公约数

Posted 2022-12-10 _jigr

用java写一个返回两个数最大公约数的方法

so easily🤔辗转相模法+递归实现

public static int gcd(int a,int b) 
		return b==0?a:gcd(b,a%b);