C语言-求最大公因数和最小公倍数的两大方法(期末模拟测试)

题目：输入两个数，输出这两个数的最大公因数和最小公倍数。

样例输入：

4 8

样例输出：

最大公因数:4 最小公倍数:8

方法一.循环迭代法(自己想的名字)

#include "stdio.h"
main()
{
	int m,n,x,y,temp;
	scanf("%d%d",&x,&y);
	m=x;
	n=y;
	while(y!=0)
	{
		temp=x%y;
		x=y;
		y=temp;
	}
	printf("最大公因数:%d 最小公倍数:%d",x,m*n/x);
}

其中，代码的核心是先保存原来x和y的数值，然后每次循环时判断x是否被y整除，如果可以，则输出x%y中的y值。因为while循环中x=y;y=temp;所以当前的x值就是我们要找的y值，所以输出语句是x而不是y。

方法二.循环遍历法

#include "stdio.h"
main()
{
	int m,n,x,y,temp;
	scanf("%d%d",&x,&y);
	m=x;
	n=y;
	if(x<y)
	{
		temp=x;
		x=y;
		y=temp;
	}
	int i;
	for(i=y;i>=1;i--)
		if(x%i==0&&y%i==0) break;
	printf("最大公因数:%d 最小公倍数:%d",i,m*n/i);
}

首先保存x和y的值，然后让x大于y，循环时i作除数，到y为止。最大公因数的定义为一个数能同时被x和y整除的数，所以用if语句来得到它的最大公因数，再用m*n/i得到其最小公倍数。这个写法比较好理解，

以上就是求最大公因数和最小公倍数的方法，你学会了吗？