标签:return java ret 最大公约数 公倍数 main 约数 scanner scan
import java.util.Scanner; public class Test { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int m = sc.nextInt(); int n = sc.nextInt(); if(m<n) { int temp = m; m = n; n = temp; } int t = gy(m,n); System.out.println("它们最大公约数为:" + t); System.out.println("它们最小公倍数为:" + m * n / t); } // 求最大公约数 private static int gy(int m, int n) { if(m%n == 0) return n; return gy(n,m%n); } }
标签:return java ret 最大公约数 公倍数 main 约数 scanner scan
原文地址:https://www.cnblogs.com/-rainbow-/p/9642046.html