最大公约数和最小公倍数

最大公约数是几个数最大共有的约数

最小公倍数是几个数最小共有的倍数

作者本身学校教的求这两个是用短除法，但是这种方法在某些情况下特别难用，接下来介绍一下生活中求最大公约数和最小公倍数的方法及其应用场景。

求最大公因数的方法：

1.短除  自己可以去搜索

2.辗转相除法  代码贴这里了

int a,b,c;
cin>>a>>b;//输入两个数
c=a%b;
while(a%b!=0){//他们还有余数
    a=b;//除数变被除数
    b=c;//余数变除数
    c=a%b;//更新余数
}
cout<<b;//最后除数是答案

还有各种奇怪的方法不一一写了。

实际应用：

个人认为数比较小的时候两种方法都可以，如果两个数字比较接近可以使用辗转相除，数字大了最好别用短除，比较麻烦而且要背质数。

但是在两个数相差比较大且两个数不大的情况下短除更适合。

具体按照个人喜好来。