利用C语言求解两个正整数m和n的最大公约数和最小公倍数。

求解两数的最大公约数和最小公倍数，先进行最大公约数的求解。

之后根据两数乘机=最大公约数*最小公倍数可以轻松求解。

方法一：利用穷举法（此方法理解简单，但运行起来比较复杂）求解：

#include<stdio.h>
int main()
{
    int m,n,temp,i,num;  
    printf("请输入两个正整数:");
    scanf("%d%d",&m,&n);
    
    num=m*n; 
    if(m<n) //比较两数大小，交换使得m>n 
    {
        temp=m;
        m=n;
        n=temp;
    }
    //while循环                    for循环 （二者选择其一皆可）
    i=n;                       // for(i=n;;i--){           
    while(m%i || n%i)          //   if(m%i==0 &&n%i==0){
    {                          //         break;}
        i--;                   //      }
    }

    printf("两数的最大公约数和最小公倍数分别为：%d  %d\n",i,num/i);

    return 0;
}

方法二：利用更相减损术进行求解：

#include<stdio.h>
int main()
{
    int m,n,temp,num;   
    printf("请输入两个正整数:");
    scanf("%d%d",&m,&n);
    
    num=m*n;
    if(m%2==0&& n%2==0)//判断两数是否为偶数，是则进行化简，否则进行下一步
    {
        while(m%2&&n%2)
        {
            m=m/2;
            n=n/2;
        }
    }
    while(m!=n)//两数相减，利用其差值与减数继续相减，最终差值等于减数，跳出循环
    {
        if(m<n)//比较两数大小，使得m永远大于n
        {
            temp=m;
            m=n;
            n=temp;
        }
        m=m-n;
    }
    printf("两数的最大公约数和最小公倍数分别为：%d  %d\n",n,num/n);

    return 0;
}

方法三：辗转相除法：

#include<stdio.h>
int main()
{
    int m,n,temp,num;   
    printf("请输入两个正整数:");
    scanf("%d%d",&m,&n);
    
    num=m*n;
    if(m<n)//使得m>n;
    {
        temp=m;
        m=n;
        n=temp;
    }
    while(m%n)//两数相除没有余数跳出循环。
    {
        temp=m%n;
        m=n;
        n=temp;
    }
    printf("两数的最大公约数和最小公倍数分别为：%d  %d\n",n,num/n);

    return 0;
}

求最大公约数与最小公倍数的方法