求解最大公约数和最小公倍数

算法

求解最小公倍数

最小公倍数=两数的乘积/最大公约数

求解最大公约数

1,辗转相除

如果A%B==0，B则为公约数
如果A%B！=0，则A=B,B=余数，直到A%B余数为0，B就是最大公约数。

#include<iostream>
using namespace std;
int main()
{
    int a[2];
    int tmp,mul,out;
    for(int i=0;i<2;i++)
        cin>>a[i];
    mul=a[0]*a[1];
    if(a[0]<a[1])
    {
        tmp=a[0];
        a[0]=a[1];
        a[1]=tmp;
    }
    while(a[0]%a[1])
    {
        tmp=a[0]%a[1];
        a[0]=a[1];
        a[1]=tmp;
    }
    //a[1]为最大公约数
    out=mul/a[1];
    cout<<out<<endl;
}