算法（二）：辗转相除法

运行环境：VS2022

作用：找出两个数的最大公约数，推广可得最小公倍数。

基本形式：

void Swap(int* a, int* b)//自定义Swap函数，便于后续使用
{
    int temp = *a;
    *a = *b;
    *b = temp;
}

int GetGcd(int a, int b)//自定义取最大公约数函数
{
    if (a < b)Swap(&a, &b);

    while (b != 0)
    {
        int reminder = a % b;
        a = b;
        b = reminder;
    }

    return a;
}

int GetLcm(int a, int b)//自定义去最小公倍数函数
{
    return a * b / GetGcd(a, b);
}

#include<stdio.h>
main()//正式开始
{
    int a, b;

    printf("请输入两个数，程序将自动获取最大公约数与最小公倍数\n");

    scanf_s("%d%d", &a, &b);

    printf("最大公约数为：%d\n", GetGcd(a, b));

    printf("最小公倍数为：%d\n", GetLcm(a, b));

    return 0;
}