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

Posted 2022-04-20 xuesujun

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

输入

两个整数

输出

最大公约数，最小公倍数

样例输入

5 7

样例输出

1 35

import java.util.Scanner;
public class Main
public static void main(String[] args)
　　Scanner in = new Scanner(System.in);
　　int a = in.nextInt();
　　nt b = in.nextInt();
　　int d = a>b?a:b;
　　for(int i=d;i>=1;i--)
　　if(a%i==0&&b%i==0)
　　int j=a*b/i;
　　System.out.println(i+" "+j);
　　break;

两个数的最大公约数不会超过两个数的最大值，两个数的最小公倍数为两数相乘除以最大公约数。