C语言入门 -- 写一段代码，求两个整数的最大公约数和最小公倍数

一、求最大公约数

这里将用到两种思路，一种思路对应一种方法。

1. 第一种思路，假设输入两个整数m和n，设其中较大的数为max，最大公约数的可能取值区间为。在while循环中设置一个条件，如果用max取模均为0，则max就是我们要找的最大公约数，否则max--。
2. 第二种思路，则采用辗转相除法。

   //方法一：
   
   int main()
   {
   	int a,b,max;      
       printf("请输入两个整数:");
   	scanf("%d%d",&a,&b);
   	                      //假设最大公约数max就是a和b里较小的那个数，先找出max
   	if (a > b)
   		max = b;
   	else
   		max = a;
   
   	while(1)
   	{
   	    if( a % max == 0 && b % max == 0)
   		{
   			printf("最大公约数就是：%d\n",max);
   		    break;
   		}
   		max--;
   	}
   
   	return 0;
   }
   

//方法二：
//辗转相除法

int main()
{
	int m,n,t;
	printf("请输入两个整数：");
	scanf("%d%d",&m,&n);          

 //无需再比较m和n的大小，因为如果n大于m，商不为0，可以进入循环
 //此时，m和n可以直接交换，t=m,m=n,n=t=m

	while (t=m%n)
	{
		m = n;
	    n = t;
	}
	printf("最大公约数为：%d\n",n);
    return 0;
}

二、求最小公倍数

求最小公倍数的思路和方法和上述方法有相似之处。

//方法一：
//最小公倍数的最小可能值是m和n中较大的那个
//因此，可以以此为基础，向上加，直到找到一个数，既是m的倍数也是n的倍数

int main()
{
	int m,n,min;
	printf("请输入两个整数：");
	scanf("%d%d",&m,&n);
                                       //找出两数中较大值
	if(m > n)                  
	{
	    min =  m;
	}
	else
	{
		min = n;
	}

	while(1)
	{
	    if( 0 == min % m && 0== min % n)   //如果这个数既是m的倍数，又是n的倍数，则跳出循环
			break;
		else
			min ++;                       //否则继续+1，继续循环
	}
	printf("m和n的最小公倍数就是：%d\n",min);

    return 0;
}

//方法二：利用公式，先求出最大公约数，再求最小公倍数
//最小公倍数 = m*n/最大公约数

int main()
{
	int m,n,c,t,min;
	printf("请输入两个整数：");
	scanf("%d%d",&m,&n);
	c =	 m*n;
	while(t = m%n )
	{
	    m = n;
		n = t;
	}
	printf("m和n的最大公约数就是：%d\n",n);  //运用辗转相除法，求出最大公约数

	min = c/n;                             //利用公式，求出最小公倍数
	printf("m和n的最小公倍数就是：%d\n",min);
	
    return 0;

}