C/C++训练1---最大公约数与最小公倍数

Problem Description

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

Input

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

Output

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

Example Input

64 48

Example Output

16
192

Hint

import java.util.Scanner;
import java.util.*;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner cin = new Scanner(System.in);
		int n = cin.nextInt();
		int m = cin.nextInt();
		System.out.println(yue(n,m));
		System.out.println(bei(n,m));
	}

	public static int yue(int n,int m) {

		int min=n,yue1=1;
		if(n>m)
		{
			min=m;
		}
		for(int i=2;i<=min;i++)
		{
			if(n%i==0&&m%i==0)
			{
				yue1=i;
			}
		}
		return yue1;
	}

	public static int bei(int n,int m) {
		
		int max=n,yue=1;
		if(n<m)
		{
			max=m;
		}
		for(int i=max;i<n*m;i++)
		{
			if(i%n==0&&i%m==0)
			{
				yue=i;
				break;
			}
		}
		return yue;
	}
}