题解 1011: [编程入门]最大公约数与最小公倍数

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

1011: [编程入门]最大公约数与最小公倍数

解题思路:根据最大公约数和最小公倍数之积为两数之积这里原理,可以先求两者其中一个即可,故本题可利用求最大公约数间接得最小公倍数。注意事项:文字部分用于代码唯美,可删除用于提交作业/参考代码:#includeintmain(){inta,

编写题解 1011: [编程入门]最大公约数与最小公倍数 C语言题解

解题思路:首先想到的就是,两个数之间的公约数和公倍数都可以用整除取余的方式得到,但是我不太想用同一种方法解决两个问题。所以就使用了不同的方法解决两个问题。对于最大公约数而言,利用循环遍历所有能整除的数存到数组中,然后再用数组中的元素对另一个数进行整除的操作,从而得到答案。

111 12233424324323432

摘要:参考代码:#include<stdio.h>int gcd(int a, int b){    return b > 0 ? gcd(b, a % b) :a;}int lcm(int a, int ……

最适合新手宝宝体质的题解

摘要:解题思路:方法二注意:最小公倍数=x*y/最大公约数(a)注意事项:参考代码://方法二#include#includeint main() { int x,y; scanf("%d %d",&x,&……