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

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

筛选

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

摘要:解题思路:最大公约数采用辗转相除法。具体的步骤就是:用较小数除较大数,再用出现的余数(第一余数)去除除数,再用出现的余数(第二余数)去除第一余数,如此反复,直到最后余数是0为止。最后的除数就是这两个数……

C语言程序设计教程(第三版)课后习题6.1 (C语言代码)

摘要:解题思路:用辗转相除法,求出最大公约数,最小公倍数就是两数的乘积再除以最大公约数;用较大的数除以较小的数,若余数为零,最大公约数则为较小的数,若不为零,则用较小的数除以余数,直到余数为零,最大公约数则……

aaaaaaaaaaaaaaaaaaaaaaaaaaaaa

摘要:解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;int main(){  int  m,n,maxx=0,minn=0;  cin……