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

辗转相除法又名欧几里德算法，是求最大公约数的一种方法。它的具体做法是：用较大数除以较小数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。如果是求两个数的最大公约数，那么最后的除数就是这两个数的最大公约数。

求最大公约数方法：辗转相除法

求最小公约数方法：(a x b)÷最大公约数

#include 
int main()
{
	int a,b;
	int c = 0;
    scanf("%a %b",&a,&b);
	while (c = a % b) 
	{
		a = b;
		b = c;
	}
	printf("%d是最大公约数", b);
    return 0;
}