最大公约数和最小公倍数
输入两个正整数m和n,利用辗除法求其最大公约数和最小公倍数
输入:m n
输出:最大公约数是:bigDivisor
最小公倍数是:multiple
输入用例:
36 24
输出用例:
最大公约数是:12 最小公倍数是:72
输入用例:
12 8
输出用例:
最大公约数是:4 最小公倍数是:24
相关知识
1、先求最大公约数bigDivisor
(1)用大的数对小的数求余
(2)把小的数赋值给大的数,把求余获得的结果赋值给小的数,
(3)循环上一步的操作,直到求余的结果为零
(4)上一步被求余的数就是我们要的最大公约数
2、就可以很方便获得最小公倍数multiple=input1*input2/bigDIvisor
import java.util.Scanner;
public class Main{
public static int gcd(int m, int n) {
int result = 0;
while(n > 0) {
result = m % n;
m = n;
n = result;
}
return m;
}
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int a = sc.nextInt();
int b = sc.nextInt();
int c = gcd(a,b);
System.out.println("最大公约数是:" + c);
System.out.println("最小公倍数是:" + (a*b/c));
}
}
// your code