powerwares


私信TA

用户名:powerwares

访问量:2225

签 名:

等  级
排  名 12571
经  验 303
参赛次数 0
文章发表 6
年  龄 0
在职情况 学生
学  校 广东工业大学
专  业

  自我简介:

解题思路:





注意事项:





参考代码:

#include "stdio.h"


int gcd(int a,int b)//获取最大公约数

{

if(a%b==0)

 return b;

return gcd(b,a%b);//递归

}


int lcm(int a,int b)

{

    return a/gcd(a,b)*b;//最小公倍数=两数乘积/最大公约数

}


int main(int argc, char* argv[])

{

int a,b;

printf("please enter two number;\n");

scanf("%d %d",&a,&b);

printf("a=%d, b=%d gcd(a,b)=%d\n",a,b,gcd(a,b));

printf("a=%d, b=%d lcm(a,b)=%d\n",a,b,lcm(a,b));

getchar();

return 0;

}


 

0.0分

0 人评分

  评论区