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

xiaoxiao2021-02-28  75

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 stub if(a == 0) return b; if(b == 0) return a; return f(a%b,b%a); } }
转载请注明原文地址: https://www.6miu.com/read-75331.html

最新回复(0)