辗转相除法 定义函数fun求两个整数的最大公约数，主函数中输入两个整数，调用该函数得到最大公约数，最后在主函数中输出两个整数的最大公约数和最小公倍数。

 定义函数fun求两个整数的最大公约数，主函数中输入两个整数，调用该函数得到最大公约数，最后在主函数中输出两个整数的最大公约数和最小公倍数。

参考运行截图：

欧几里得算法又称辗转相除法，是指用于计算两个非负整数a，b的最大公约数。应用领域有数学和计算机两个方面。计算公式gcd(a,b) = gcd(b,a mod b)。

例如：假如需要求 100 和18 两个正整数的最大公约数,用欧几里得算法，是这样进行的：
100 / 18 = 5 (余 10)
18 / 10= 1(余8)
10 / 8 = 1(余2)
8 / 2 = 4 (余0)
至此，最大公约数为2
以除数和余数反复做除法运算，当余数为 0 时，取当前算式除数为最大公约数，所以就得出了 100 和 18 的最大公约数2。

最小公倍数：a*b/最大公约数

函数如下

#include<stdio.h>

void swap(int a, int b)

{

int temp = a;

a = b;

b = temp;

}

int fun(int x, int y) {

if (x < y) {

    swap(x, y);

}

if (x % y == 0) {

    return y;

}

else {

    return fun(y, x % y);

}

}

int main(){

int a, b, c, d;

printf("请输入两个正整数（逗号分割）：");

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

c = fun(a, b);

d = a * b / c;

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

printf("%d和%d的最小公倍数为：%d\n", a, b, a*b/fun(a,b));

return 0;

}