c语言 最小公倍数与最大公因数

这次要记录的是c语言中关于求出最大公因数和最小公倍数的方法。方法的名字是叫做辗转相除法。两个数的较大数除以较小数，如果余数为零，则直接输出较大数就是最小公倍数，较小数就是最大公因数。如果余数不为零，则将余树赋给较小数，将较小数赋给较大值再次相除，反复如此直到余数为零，然后最后一次的除数就是最大公因数。
最小公倍数=原来两数之积/最大公因数
下面是这个方法的源代码：

#include<stdio.h>
int main()
{
	int p, num1, num2, tem;
	while (scanf_s("%d%d", &num1, &num2) != EOF)
	{
		if (num1 < num2)
		{
			tem = num1;
			num1 = num2;
			num2 = tem;
		}
		p = num1 * num2;
		if (num1 % num2 == 0)
		{
			printf(" %d", num1);
		}
		else {
			while (num1 % num2 != 0)
			{
				tem = num2;
				num2 = num1 % num2;
				num1 = tem;
			}
			printf("%d\n", p / num2);
		}
	}
	return 0;
}最小公倍数

如果以后遇到更多方法再继续写上来。
前几周再我们学校的acm新生赛中有这样一道题，很多人都没做出来，就是给出两个数，这两个数是某两个数的最大公因数和最小公倍数，让你求出符合条件的所有数，当时琢磨了好久，也没有想出来。今天挑战一下。

#include<stdio.h>
int main()
{
	int yin(int x, int y);//定义函数走一波
	int i,y,d,c,j,m,k,sum=0;
	int  a, b;
	scanf_s("%d%d", &a, &b);//输入两个需要匹配的数
	for (i = 1; i <= b; i++)//任意两个数均小于等于他们的最小公倍数
		//这里两个for循环容易超时
		if (a * b % i == 0 && a == yin(i, a * b / i))//判断条件，前者验证乘积原则，后者验证最大公因数，缺一不可
		{ sum++; printf("%d %d\n", i, a * b / i); }
	printf("%d", sum);
	return 0;
}

int yin(int x, int y)
{
	int r = 0,tem;
	if (x > y)
	{
		tem = x;
		x = y;
		y = tem;
	}
	while (x % y != 0)
	{
		r = x % y;
		x = y;
		y = r;
	}
	return(y);

}

   这题废了好多时间，但是收获很多，emm这种感觉很好！