求两个正整数的最大公约数和最小公倍数

基本要求：1.程序风格良好(使用自定义注释模板)，两种以上算法解决最大公约数问题，提供友好的输入输出。
提高要求：1.三种以上算法解决两个正整数最大公约数问题。
2.求3个正整数的最大公约数和最小公倍数。
算法1-辗转相除法

#include

int main()
{
    int a, b, num1, num2, temp;
    printf("输入两个正整数: ");
    scanf("%d%d", &num1, &num2);
    if (num1 < num2) // 如果数字1小于于数字2，则互换
    {
        temp = num1;
        num1 = num2;
        num2 = temp;
    }
    a = num1;
    b = num2; 
    while (b != 0)/*利用辗除法，直到b为0为止*/
    {
        temp = a % b;
        a = b;
        b = temp;
    }
    printf("公约数:%d\n", a);
    printf("公倍数:%d\n", num1 * num2 / a);
    return 0;
}

运行结果如下
重点内容
程序流程图

算法二

#include
int main(void)
{
    int m, n, i, j;
    printf("请输入两个正整数");
    scanf("%d%d", &m, &n);
    i = (m>n ? n : m);
    while (!(m%i == 0 && n%i == 0))
    {
        i--;
    }
    printf("最大公约数：%d\n", i);
    j = (m>n ? m : n);
    while (!(j%m == 0 && j%n == 0))
    {
        j++;
    }
    printf("最小公倍数：%d\n", j);
    return 0;
}

运行结果如下

重点内容
程序流程图