java 求最大公约数

Posted 2022-08-29 sgbe

public class Main
public static void main(String[] args)

System.out.println(gcd(4,8));

//辗转相除法
public static int gcd(int x, int y)
if(y == 0)
return x;
else
return gcd(y,x%y);