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

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

筛选

在哪你都看得到我记住这句话

摘要:解题思路:这个题目如果你了解过辗转相除法(欧几里得算法)那就很简单了辗转相除可以求得最大公约数gcd(a, b) = gcd(b, a % b)举个例子:第 1 步:a=24,b=1824 % 18 ……

1011辗转相除法的运用

摘要:解题思路:辗转相除法的本质是:两个数的最大公约数,是其中较小的那个数和两数相除余数的最大公约数,不断嵌套,当余数为零时,那个较大数就是最大公约数最大公倍数:两数积/两数最大公约数,设m,n, m = ……

最大公约数与最小公倍数最简单代码

摘要:解题思路:注意事项:最大公约数可以用课本72页上的定义法(个人觉得比辗转相除法简单);     最小公倍数就是两个数相乘在除以他的最大公约数。参考代码:#include<stdio.h>       ……

最大公约数与最小公倍数

摘要:解题思路:注意事项:参考代码:#include<stdio.h>int main(){ int m,n,x,y,t;printf("请输入两个整数;\n“) scanf("%d%d",&m,&n); ……