当前位置: 代码迷 >> 综合 >> ZZULIOJ 1110: 最近共同祖先(函数专题),Java
  详细解决方案

ZZULIOJ 1110: 最近共同祖先(函数专题),Java

热度:22   发布时间:2023-11-25 07:55:21.0

1110: 最近共同祖先(函数专题)

import java.util.Scanner;
public class Main {
    public static int common(int x,int y){
    if(x==y) return x;if(x>y) return common(x/2,y);if(x<y) return common(x,y/2);return x;}public static void main(String[] args) {
    Scanner cin = new Scanner(System.in);int x=cin.nextInt();int y=cin.nextInt();System.out.println(common(x,y));}
}
  相关解决方案