最大公约数最小公倍数

辗转相除法（欧几里得算法）其方法是用较大的数除以较小的数，上面较小的除数和得出的余数构成新的一对数，继续做上面的除法，直到出现能够整除的两个数，其中较小的数（即除数）就是最大公约数。

#include<stdio.h>  
 int main()
{  
    int a,b,m,n,i;  
    printf("请输入两个数:\n");  
    scanf("%d%d",&m,&n);  
   //找出大数
	if(n<m)
	{  
       i=n;
	   n=m;
	   m=i;
       
    }  
    a = n;  
    b = m;  
   //辗转相除
	while(b!=0)
	{   
        i = a%b;  
        a=b;
		b=i;
    }  
    printf("最大公约数:%d\n",a);  
    printf("最小公倍数:%d\n",n*m/a);  
}  

辗转相减法即 尼考曼彻斯法 。方法是用较大数减去较小数，得到的差值和较小的数 又构成一对数值，继续用这对数值的较大数减去较小数，如此循环，直到两数相等，得到的这个数就是最大公约数。

#include
    
    
     
       
int main ( )  
{  
    int m,n,a,b;  
    scanf_s("%d%d",&a,&b);  
	m=a;
	n=b;//此处赋值主要为了求最小公倍数
    while (a!=b)  
    {  
        if(a>b)  
            a-=b;  
        else  
            b-=a;  
    }  
    printf("最大公约数是：%d",a);  
	printf("最小公倍数是：%d",m*n/a)
}  
    
    

穷举法。

#include
   
   
    
      
int main()  
{  
    int m,n,a,b,c,d;  
    printf("请输入两个数:");  
    scanf_s("%d %d", &m, &n);  
    a = m;  
    b = n;  
    for (c = 1; c <= a;c++)  
    {  
        if (m%c == 0 && n%c == 0)  
            d = c;  
    }  
    printf("最大公约数是:%d\n", d);  
    printf("最小公倍数是:%d\n", a*b/d);  
}