函数：求两个正数的最大公约数和最小公倍

要求

写两个函数，分别求两个正数的最大公约数和最小公倍数，用主函数调用这两个函数并输出结果。两个正数由键盘输入。

代码

/* * 该函数用来计算两个数的最大公约数 */
int greatest_common_divisor(int m,int n)
{
       
    int gcd=1,i;
    for(i=0;i<10;i++)
    {
    
        if(m%2==0 && n%2==0)
            {
    
                gcd = gcd*2;
                m=m/2;
                n=n/2;
                
            }
        else if(m%3==0 && n%3==0)
            {
    
                gcd = gcd*3;
                m=m/3;
                n=n/3;
    
            }
        else if(m%5==0 && n%5==0)
            {
    
                gcd = gcd*5;
                m=m/5;
                n=n/5;
                
            }
        else if(m%7==0 && n%7==0)
            {
    
                gcd = gcd*7;
                m=m/7;
                n=n/7;
            }
        else
        i=10;
    }
    return gcd;
}

/* * 该函数用来计算两个数的最小公倍数 */
int least_common_multiple(int m,int n)
{
    
    int lcm=0;
    lcm = m*n/greatest_common_divisor(m,n);
    return lcm;
}

测试

测试输入
12 4

输出
两个数的最大公约数为：4,最小公倍数为：12