咖啡


私信TA

用户名:Tianxn

访问量:138174

签 名:

十年OI一场空,不开LL见祖宗。

等  级
排  名 10
经  验 27303
参赛次数 10
文章发表 197
年  龄 22
在职情况 学生
学  校 西安电子科技大学
专  业 软件工程

  自我简介:

解题思路:递归的思路其实就是辗转相除法的思路;

        


                最小公倍数 = a * b / 最大公约数

注意事项:

参考代码:

#include <stdio.h>
int gcd(int a, int b)
{
	return a%b==0 ? b : gcd(b,a%b); 
}
int main()
{
	int a, b;
	scanf("%d%d", &a, &b);
	printf("%d %d\n",gcd(a,b), a*b/gcd(a,b));
    return 0;
}


 

0.0分

12 人评分

  评论区

return a%b==0 ? b : gcd(b,a%b); 
这句怎么看呢
2022-01-30 09:25:04
  • «
  • 1
  • »