函数的调用

题目

函数

解答

#include <stdio.h>
int gongbeishu(int n,int m)
{
    int tmp,p,r;
    if (n<m)              
     {
        tmp=n;
        n=m;
        m=tmp;//交换两数，使m储存最小的的数，n储存最大的数
    }
     p=n*m;                    
     while (m!=0)
     {
         r=n%m;
         n=m;
         m=r;
     }//使得n为两数的最大公因式
     return p/n;
}
int gongyueshu(int n,int m)
{
    int tmp,p,r;
    if (n<m)              
     {
        tmp=n;
        n=m;
        m=tmp;
    }
     p=n*m;                    
     while (m!=0)
     {
         r=n%m;
         n=m;
         m=r;
     }
     return n;
}
int main()
{
    int a,b,q,p;
    scanf("%d%d",&a,&b);
    q=gongbeishu(a,b);
    p=gongyueshu(a,b);
    printf("%d\n",p);
    printf("%d\n",q);
    return 0;
}

分析

最小公倍数、最大公因式在C语言中的算法以及两者之间的联系