题目
输入两个正整数 m 和 n,求其最大公约数(Greatest Common Divisor)和最小公倍数
首先,
最大公约数(Greatest Common Divisor)指两个或多个整数共有约数中最大的一个
最小公倍数(Least Common Multiple):两个或多个整数公有的倍数叫做它们的公倍数,其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数
方法一 辗转相除法
以下
public class GCD {
static int gcd(int a,int b) {
//辗除
while(b>0) {
a = a%b+b; //交换a,b值
b =a-b;
a =a-b;</