码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2018-09-13 18:40:09      阅读:168      评论:0      收藏:0      [点我收藏+]

标签: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);
	}
}

  

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

标签:return   java   ret   最大公约数   公倍数   main   约数   scanner   scan   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!