C语言求两数最大公因数和最小公倍数

最大公因数：
我们采用辗转相除法:
数字a和b,如果a / b 能被整除，那么b就是最大公因数
如果不能被整除，就将b作为下次的被除数，将余数作为除数

8 和36的最大 公因数：
8 / 36 = 0…8
36 / 8 =4…4
8 / 4 = 2
4就是最大公因数
最小公倍数：
1.先求出最大公因数:gcd
2.将a/gcd =v1，b/gcd=v2
3.最小公倍数为：v1 * v2 * gcd

代码：

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
//