最大公约数与最小公倍数

最新推荐文章于 2021-12-03 22:15:36 发布

原创最新推荐文章于 2021-12-03 22:15:36 发布 · 192 阅读

0 ·

CC 4.0 BY-SA版权

Java 专栏收录该内容

40 篇文章

订阅专栏

Problem Description

输入两个正整数，求它们的最大公约数与最小公倍数。

Input

输入两个正整数，两个整数之间用空格分开。

数据保证在 int 范围内。

Output

第一行输出最大公约数；
第二行输出最小公倍数。

答案保证在 int 范围内。

Sample Input

64 48

Sample Output

16
192

code:

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		
		Scanner reader = new Scanner(System.in);
		int m, n, m1, n1, t, r;
		m = reader.nextInt();
		n = reader.nextInt();
		if(m<n)
		{
			t = m;
			m = n;
			n = t;
		}
		
		m1 = m;
		n1 = n;
		while(n!=0)
		{
			r = m%n;
			m = n;
			n = r;
		}
		
		System.out.printf("%d\n%d\n", m, m1*n1/m);
	}
}