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);
	}
}

  


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM