java基础---最大公约数与最小公倍数

题目描述

输入两个正整数m和n，求其最大公约数和最小公倍数。

输入格式

两个整数

输出格式

最大公约数，最小公倍数

样例输入

5 7

样例输出

1 35

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int m = sc.nextInt();
		int n = sc.nextInt();
		int max = m>n?m:n;
		
        //最大公约数
		for(int i = max; i>=1; i--){
		    if(m%i==0 && n%i==0){
		        System.out.println(i);
		        break;
		    }
		}
		
        //最小公倍数
		for(int i = 1; i<=m*n; i++){
		    if(i%m==0 && i%n==0){
		        System.out.println(i);
		        break;
		    }
		}
		
	}
}