C语言求最大公约数和最小公倍数（穷举法）

最大公约数：可以同时被两个数整除的最大的那个数就是最大公约数，比如说6和12，那么6可以同时被两个数整除，最大公约数不会超过两个整数中较小的一个。
最小公倍数：最小公倍数两个或多个整数公有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。 例如：【3和4】3的倍数有6、9、12、15、18、21、24……；4的倍数有4、8、12、16、20、24……。它们公有的倍数有12、24……，则3和4的最小公倍数为12
int main()//使用穷举法求最大公约数
{
int a = 0;
int b = 0;
scanf_s("%d %d", &a, &b);
int tem = 0;
tem = a > b ? a : b;//让tem中存两个数中较大的
while(tem)

{
	if (a%tem == 0 && b%tem == 0)
	{
		break;
	}
	tem--;


}
printf("%d\n", tem);
return 0;

}

int main()//穷举法求最小公倍数
{
int a = 0;
int b = 0;
scanf_s("%d %d", &a, &b);
int q, p,tem;
q = a > b ? a : b;//q里面存的是较大值
p = a > b ? b : a;//p里面存的是较小值

tem = q;//将较大值赋值给tem
while (1)
{
	if (q%p == 0)//比如17和6，17%6!=0,那么q=2q,如此循环，最终找到102是17和6的最小公倍数
	{
		break;
	}
	q += tem;	


}
printf("%d\n", q);

return 0;

}