C算法：使用辗转相除法，输入两个非负整数，得到它们的最大公约数和最小公倍数，

需求：

写一个函数，输入两个非负整数，得到它们的最大公约数和最小公倍数，要求使用辗转相除法。

输入样例：

1112  695

输出样例：

1112 和695的最大公约数为139，最小公倍数为5560。

代码实现：

#include <stdio.h>

// gcd 函数使用辗转相除法计算最大公约数。
// 取两个数中最大的数做除数，较小的数做被除数，用最大的数除较小数，如果余数为0，则较小数为这两个数的最大公约数;
// 如果余数不为0，用较小数除上一步计算出的余数，直到余数为0，则这两个数的最大公约数为上一步的余数。
int gcd(int a, int b) {
    int temp;
    while (b != 0) {
        temp = a % b;
        a = b;
        b = temp;
    }
    return a;
}

int lcm(int a, int b) {
    return (a * b) / gcd(a, b);
}

int main() {
    int num1, num2;
    printf("请输入两个非负整数：\n");
    scanf("%d%d", &num1, &num2);

    int greatestCommonDivisor = gcd(num1, num2);
    int leastCommonMultiple = lcm(num1, num2);

    printf("%d 和 %d 的最大公约数为 %d，最小公倍数为 %d。\n", num1, num2, greatestCommonDivisor ,  leastCommonMultiple );
    
    return 0;
}

打印：