Jerry


私信TA

用户名:dotcpp0595068

访问量:763

签 名:

等  级
排  名 17222
经  验 779
参赛次数 0
文章发表 18
年  龄 0
在职情况 学生
学  校 深圳大学
专  业

  自我简介:

TA的其他文章

链表合并+排列
浏览:45

解题思路:

注意事项:

参考代码:#include<stdio.h>
void gcd(int a,int b);
void lcm(int a,int b);
void swap(int a,int b);
int main()
{
    int a,b;
    scanf("%d %d",&a,&b);
    gcd(a,b);//用函数可以不改变原来的值,从而可以同时求gcd与lcm
    lcm(a,b);
    return 0;
}
void gcd(int a,int b)
{   int t;
    while(b!=0)
    {
        t=a%b;
        a=b;
        b=t;
    }
    printf("%d\n",a);
}//辗转相除法求gcd

void lcm(int a,int b)
{   int a1;
    if(a<b)
    {
      swap(a,b);
    }
    a1=a;//保留原来的a
    while(a%b!=0)
    {
        a+=a1;
    }
    printf("%d",a);
}//能同时被a,b整除的最小的数

void swap(int a,int b)
{
    int t;
    t=a;
    a=b;
    b=t;
}//交换俩个数

 

0.0分

0 人评分

  评论区

  • «
  • »