首页 > 编程语言 > 详细

java求最大公约数,和最小公倍数

时间:2018-09-13 17:58:30      阅读:170      评论:0      收藏:0      [点我收藏+]
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求最大公约数,和最小公倍数

原文:https://www.cnblogs.com/-rainbow-/p/9642046.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!