蓝桥杯 算法训练 5-1最小公倍数 JAVA

import java.util.Scanner;class Main{public static void main(String[] args)  {Scanner sc = new Scanner(System.in);int a = sc.nextInt();int b = sc.nextInt();if(a == b){System.out.println(a);return;}int t = f(a,b);int ans = a*b/t;System.out.println(ans);}private static int f(int a, int b) {// TODO Auto-generated method stubif(a == 0)return b;if(b == 0)return a;return f(a%b,b%a);}}