java求最大公约数，和最小公倍数
Posted rainbowxch
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了java求最大公约数，和最小公倍数相关的知识，希望对你有一定的参考价值。
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);
}
}
以上是关于java求最大公约数，和最小公倍数的主要内容，如果未能解决你的问题，请参考以下文章